Results 1 to 2 of 2

Math Help - recurrence relation fn+4

  1. #1
    Newbie
    Joined
    Dec 2011
    Posts
    9

    recurrence relation fn+4

    hey everyone

    really stuck on these two questions if anyone could help, with an explanation that would be great, as i dont understand really what the question is asking let alone the methods i would take. thanks

    Let Fn be the Fibonacci sequence.
    (a) (i) Use the Fibonacci recurrence relation to express both Fn+4 and
    Fn in terms of Fn+1 and Fn+2, for n = 0,1,2, . . ..

    (ii) Use your answer to part (a)(i) to show that
    Fn+4 + Fn = 3Fn+2
    for n = 0,1,2, . . . .
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Dec 2011
    Posts
    9

    Re: recurrence relation fn+4

    Hey Annatala,

    Thanks for your quick response and explanation, I've just recently started learning maths again and I'm not so great with the terminology, when you mean prove 1) do you mean I have to use telescoping cancellation for this? or a I'm completely on the wrong track? If you have time could you please explain your stages with maybe another example so i can apply it to this question and most of all, so i can get a real understanding of what it is you are trying to achieve? so this would help for future questions, many thanks
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Recurrence relation
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 16th 2011, 12:27 AM
  2. recurrence relation
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: October 18th 2010, 03:15 AM
  3. Recurrence Relation HELP
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: May 3rd 2009, 02:18 PM
  4. recurrence relation
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 15th 2009, 07:20 PM
  5. Recurrence relation
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 16th 2008, 09:02 AM

Search Tags


/mathhelpforum @mathhelpforum