You are on page 1of 1

Claim 1.

The n-th Fibonacci number, for n 3, is generated by


n1

m 
if n is odd
2
X
nk
f (n) =
where m =
k
n2
k=1
if n is even
2

You might also like