HP 25 Fibonacci sequence in one program step
10-14-2021, 07:04 PM (This post was last modified: 10-17-2021 03:41 PM by rprosperi.)
Post: #23
 rprosperi Super Moderator Posts: 6,352 Joined: Dec 2013
RE: HP 25 Fibonacci sequence in one program step
(10-14-2021 02:13 PM)Albert Chan Wrote:
(10-14-2021 10:03 AM)C.Ret Wrote:

We can use this to get fib(n+m) = fib(m)*fib(n+1) + fib(m-1)*fib(n)

If n=m, we have fib(2n) = fib(n) * (fib(n+1) + fib(n-1))
Using this, we can can 1/sqrt(5) another way

φ^n ≈ fib(2n) / fib(n) = fib(n+1) + fib(n-1) ≈ fib(n) * (φ+1/φ) = fib(n) * √5

fib(n) = round(φ^n / √5)

Looks like more than 1 program step to me....

Also, where are those functions on an HP-25? I've looked at mine again today, and just can't see them anywhere...

--Bob Prosperi
 « Next Oldest | Next Newest »

 Messages In This Thread HP 25 Fibonacci sequence in one program step - Dave Britten - 10-13-2021, 01:03 PM RE: HP 25 Fibonacci sequence in one program step - rprosperi - 10-13-2021, 01:23 PM RE: HP 25 Fibonacci sequence in one program step - Joe Horn - 10-13-2021, 02:02 PM RE: HP 25 Fibonacci sequence in one program step - Dave Britten - 10-13-2021, 02:19 PM RE: HP 25 Fibonacci sequence in one program step - Joe Horn - 10-13-2021, 02:36 PM RE: HP 25 Fibonacci sequence in one program step - Paul Dale - 10-13-2021, 01:30 PM RE: HP 25 Fibonacci sequence in one program step - Valentin Albillo - 10-13-2021, 02:30 PM RE: HP 25 Fibonacci sequence in one program step - Dave Britten - 10-13-2021, 02:43 PM RE: HP 25 Fibonacci sequence in one program step - C.Ret - 10-13-2021, 04:00 PM RE: HP 25 Fibonacci sequence in one program step - Gerson W. Barbosa - 10-13-2021, 04:42 PM RE: HP 25 Fibonacci sequence in one program step - Dave Britten - 10-13-2021, 06:26 PM RE: HP 25 Fibonacci sequence in one program step - Mike T. - 10-13-2021, 11:34 PM RE: HP 25 Fibonacci sequence in one program step - David Hayden - 10-13-2021, 06:53 PM RE: HP 25 Fibonacci sequence in one program step - Gerson W. Barbosa - 10-13-2021, 07:11 PM RE: HP 25 Fibonacci sequence in one program step - David Hayden - 10-13-2021, 07:35 PM RE: HP 25 Fibonacci sequence in one program step - Dave Britten - 10-13-2021, 07:47 PM RE: HP 25 Fibonacci sequence in one program step - C.Ret - 10-14-2021, 10:03 AM RE: HP 25 Fibonacci sequence in one program step - Albert Chan - 10-14-2021, 02:13 PM RE: HP 25 Fibonacci sequence in one program step - rprosperi - 10-14-2021 07:04 PM RE: HP 25 Fibonacci sequence in one program step - rprosperi - 10-13-2021, 08:34 PM RE: HP 25 Fibonacci sequence in one program step - Didier Lachieze - 10-13-2021, 10:07 PM RE: HP 25 Fibonacci sequence in one program step - rprosperi - 10-14-2021, 01:27 AM RE: HP 25 Fibonacci sequence in one program step - Gerson W. Barbosa - 10-14-2021, 03:45 AM RE: HP 25 Fibonacci sequence in one program step - Gerson W. Barbosa - 10-16-2021, 02:55 PM RE: HP 25 Fibonacci sequence in one program step - Gerson W. Barbosa - 10-17-2021, 02:17 PM

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