|
|
|
|
|
|
by gus_massa
4887 days ago
|
|
|
If you "drop" the 1/2, you can use Z(sqrt(5)) and work with only a pair of integers. Also, the two parts of the formula are "conjugates" so it's possible to get the exact result with only one half. Define: Im5(a+b * sqrt(5)) =b Fib(n)= Im5 ((1+1* sqrt(5))^n) / 2^(n-1) |
|
|