Fibonacci Corrected

[Joe Back]

You all getting wrong the first terms of the series. The correct one is:

0, 1, 1, 2, 3, 5, 8, 13 ...

Hence, F(0)=0, F(1)=1
and F(n)=F(n-1)+F(n-2)


Joe Back

[NotLKH]

Prove F(-N) = -F(N) when N is even.

[Mattywoo2]

Difficult really, since that is simply the definition of an even function. It's like saying prove dy/dx = lim delta(y)/delta(x) as delta tends towards 0. It's just the definition.

[Harsh Gupta]

!LKH's formula can be written as:

F(-n) = -(-1)ⁿF(n)

Proof: For Fib series we know,

F(n) = F(n-1) + F(n-2)

So, F(n-2) = F(n) - F(n-1).

Therefore, Fib series, when extended to negative numbers become:

... -8, 5, -3, 2, -1, 1, 0, 1, 1, 2, 3, 5, 8, ...

When n is -1, answer is 1 (for n=1, ans=1), and when n = -2, answer is -1 (for n=2, ans=1) and so on.

[Dross]

Difficult really, since that is simply the definition of an even function. It's like saying prove dy/dx = lim delta(y)/delta(x) as delta tends towards 0. It's just the definition.

You're misunderstanding the question - the question stated you should prove the result when N is even, not when the function is even.