Skip to content
Better HN
Top
Best
Ask
Show
New
Jobs
Search
⌘K
Calculating Fibonacci Numbers, Quickly and Exactly
(opens in new tab)
(blog.richardkiss.com)
4 points
richardkiss
12y ago
2 comments
Save
Share
2 comments
2 comments · 1 top-level
top
newest
oldest
ganessh
12y ago
· 1 in thread
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
richardkiss
OP
12y ago
Good catch... fixed it. Thanks!!
j
/
k
navigate · click thread line to collapse