- #1
remaan
- 132
- 0
Help with induction !
Prove that for all n 1, the Fibonacci numbers satisfy
Fn-1 Fn+1 - (Fn)2 = (-1)n:
I understand that we have to use induction to prove this.
And we start with a base case of n = 1
But, how do we plug the numbers in the formula above ?
I mean what is F ?
Is there any other givens we should know ?
Am I in the right direction
Homework Statement
Prove that for all n 1, the Fibonacci numbers satisfy
Fn-1 Fn+1 - (Fn)2 = (-1)n:
The Attempt at a Solution
I understand that we have to use induction to prove this.
And we start with a base case of n = 1
But, how do we plug the numbers in the formula above ?
I mean what is F ?
Is there any other givens we should know ?
Am I in the right direction