Hacker News new | ask | show | jobs
Calculating Fibonacci Numbers, Quickly and Exactly (blog.richardkiss.com)
4 points by richardkiss 4563 days ago
1 comments
ganessh 4563 days 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

link
richardkiss 4563 days ago
Good catch... fixed it. Thanks!!
link