Results 1 to 2 of 2

Thread: Fibonacci sequences and phi

  1. Top | #1
    Veteran Member
    Join Date
    Feb 2001
    Location
    Birmingham, Alabama
    Posts
    1,828
    Archived
    4,109
    Total Posts
    5,937
    Rep Power
    71

    Fibonacci sequences and phi

    We all know that if you take the Fibonacci sequence out far enough you come to the point where the ratio of the next sequential number is phi, the golden ratio. (1+sqr(5))/2 or about 1.618.

    But I wondered, why start with 0 and 1? Why not start with any two random numbers, say 7 and 3? Which creates a different set of numbers than 3 and 7. I tried it several times and I always got phi!

    Can this be proven though? For any two random numbers will the Ratios always converge to phi?

    SLD

  2. Top | #2
    Quantum Hot Dog Kharakov's Avatar
    Join Date
    Aug 2000
    Location
    OCCaUSA
    Posts
    4,344
    Archived
    3,383
    Total Posts
    7,727
    Rep Power
    75
    I recall that the generating function for fibs (with a=1, n>=1, n integer for fibs) is:

    fixed... after looking at wiki and checking in Maxima... lol...

    f(n) \,\, = \,\,\frac{ \left( \frac{1+\sqrt{4a +1}}{2} \right ) ^n -  \left( \frac {1-\sqrt{4a +1} } {2}  \right ) ^n } {\sqrt{4a+1}}


    You can get other integer sequences with other a. You can see that with large enough n, the second part approaches 0 (it is less than one, so as n approaches infinity, it approaches 0).

    This means (because the sqrt(4a+1) parts on the bottom cancel out):

     \lim_{n\to\infty} \,\, \frac{f(n+1)} {f(n)} \,\,= \,\, \frac{1+\sqrt{4a+1} } {2}


    I've no clue about other integer sequences approaching phi. I totally forget.... so am going to cheat and read about it. I would think that they would have to have a generating function that had successive powers of phi, and another part that approached zero, or some combination of generating parts that eventually have parts that approach phi with others canceling out.


    duhh... I googled it... and it's obvious once you see it... if you do a bit of algebra, you'll get it. Start with any numbers a and b.....
    Last edited by Kharakov; 01-11-2019 at 07:47 PM.

Similar Threads

  1. Replies: 288
    Last Post: 03-01-2019, 11:49 AM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •