HP 25 Fibonacci sequence in one program step

10142021, 02:13 PM
(This post was last modified: 10142021 04:10 PM by Albert Chan.)
Post: #22




RE: HP 25 Fibonacci sequence in one program step
(10142021 10:03 AM)C.Ret Wrote: We can use this to get fib(n+m) = fib(m)*fib(n+1) + fib(m1)*fib(n) If n=m, we have fib(2n) = fib(n) * (fib(n+1) + fib(n1)) Using this, we can can 1/sqrt(5) another way φ^n ≈ fib(2n) / fib(n) = fib(n+1) + fib(n1) ≈ fib(n) * (φ+1/φ) = fib(n) * √5 fib(n) = round(φ^n / √5) 

« Next Oldest  Next Newest »

User(s) browsing this thread: 1 Guest(s)