December 4th, 2011, 08:09 AM  #1 
Member Joined: Dec 2011 Posts: 75 Thanks: 0  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, . . . . 
December 4th, 2011, 08:48 AM  #2 
Senior Member Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,211 Thanks: 521 Math Focus: Calculus/ODEs  Re: recurrence relation fn+4
The Fibonacci sequence is defined recursively by: Thus: Adding we find: I have moved this topic to "Applied Mathematics, Set Theory, Logics and other." 
December 4th, 2011, 09:15 AM  #3 
Member Joined: Dec 2011 Posts: 75 Thanks: 0  Re: recurrence relation fn+4
Thanks MarkFL, For your quick response and explanation, I've just joined this so wasn't too sure were to post it, again thanks for moving it to the right topic. [Now I] finally understand what i needed to do! 
December 4th, 2011, 09:22 AM  #4 
Senior Member Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,211 Thanks: 521 Math Focus: Calculus/ODEs  Re: recurrence relation fn+4
Glad to help, and welcome to the forum! Sometimes it isn't clear which forum is best for a topic especially to new members. 

Tags 
recurrence, relation 
Search tags for this page 
use the fibonacci recurrence relation to express Fn 4,use the fibonacci recurrance to expree Fn 4 and Fn,BOth.fn,use the fibonacci recurrence relation to express,express fn 4 and fn in terms of fn 1 and fn 2,fibonacci sequence to esxpress fn 4 in terms of fn 1 and fn 2,express both fn 4 and fn in terms of fn 1 and fn 2, for n = 0,1,2,,term fn,fn iv .comy
Click on a term to search for related topics.

Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Recurrence relation  Joselynn  Real Analysis  2  September 14th, 2013 12:52 AM 
Recurrence relation  Dragonkiller  Linear Algebra  2  May 15th, 2012 10:49 AM 
Recurrence Relation  roguebyte  Applied Math  1  April 14th, 2012 11:39 PM 
recurrence relation  tuzzii  Real Analysis  1  October 6th, 2007 10:25 AM 
Recurrence Relation  roguebyte  Advanced Statistics  1  December 31st, 1969 04:00 PM 