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