Settings

Theme

Calculating Fibonacci Numbers, Quickly and Exactly

blog.richardkiss.com

4 points by richardkiss 12 years ago · 2 comments

Reader

ganessh 12 years 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

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection