Live data from Hacker News

Calculating Fibonacci Numbers, Quickly and Exactly

1–3 of 3 posts

Post by richardkiss » Sat, Dec 28, 2013, 6:31 AM UTC

Re: Calculating Fibonacci Numbers, Quickly and Exactly

Post by ganessh » Sat, Dec 28, 2013, 7:15 AM UTC

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

Post by richardkiss » Sat, Dec 28, 2013, 8:25 AM UTC

ganessh wrote: post #2

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!!