Results 1 to 2 of 2

Math Help - [SOLVED] Fibonacci sequence

  1. #1
    bingbag
    Guest

    [SOLVED] Fibonacci sequence

    Help Needed.

    use the Fibonacci recurrence relation

    F_n+2 = F_n+1 + F_n

    To express both F_n+3 and F_n in terms of F_n+1 and F_n+2 for n= 0,1,2,.....

    Anyone any ideas ??
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by bingbag
    Help Needed.

    use the Fibonacci recurrence relation

    F_n+2 = F_n+1 + F_n

    To express both F_n+3 and F_n in terms of F_n+1 and F_n+2 for n= 0,1,2,.....

    Anyone any ideas ??
    F_{n+2}=F_{n+1}+F_n

    so replacing n by n+1:

    F_{n+3}=F_{n+2}+F_{n+1}.

    Also:

    F_{n+2}=F_{n+1}+F_n,

    rearranging:

    F_{n}=F_{n+2}-F_{n+1}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Fibonacci sequence
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: April 6th 2010, 08:34 AM
  2. Fibonacci sequence
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 28th 2010, 04:54 AM
  3. Replies: 2
    Last Post: March 1st 2010, 12:57 PM
  4. fibonacci sequence
    Posted in the Math Topics Forum
    Replies: 3
    Last Post: February 20th 2007, 02:14 PM
  5. Fibonacci's sequence
    Posted in the Number Theory Forum
    Replies: 14
    Last Post: June 11th 2006, 09:04 AM

Search Tags


/mathhelpforum @mathhelpforum