Calculating Fibonacci Numbers, Quickly and Exactly (blog.richardkiss.com)

4 points by richardkiss 12y ago ↗ HN

2 comments

[ 0.22 ms ] story [ 10.0 ms ] thread

ganessh 12y ago ↗

In the calculation, F2n=Fn−1Fn+FnFn+1 =(Fn+1–Fn)Fn+FnFn+1 =FnFn+1–F2n+"FnFn−1" =2Fn+1Fn–F2n

in third line, it is FnFn+1

Good catch... fixed it. Thanks!!