My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum


Reply
 
LinkBack Thread Tools Display Modes
December 4th, 2011, 09: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, . . . .
fe phi fo is offline  
 
December 4th, 2011, 09:48 AM   #2
Senior Member
 
MarkFL's Avatar
 
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,211
Thanks: 520

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."
MarkFL is offline  
December 4th, 2011, 10: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!
fe phi fo is offline  
December 4th, 2011, 10:22 AM   #4
Senior Member
 
MarkFL's Avatar
 
Joined: Jul 2010
From: St. Augustine, FL., U.S.A.'s oldest city

Posts: 12,211
Thanks: 520

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.
MarkFL is offline  
Reply

  My Math Forum > College Math Forum > Applied Math

Tags
recurrence, relation



Search tags for this page
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 01:52 AM
Recurrence relation Dragonkiller Linear Algebra 2 May 15th, 2012 11:49 AM
Recurrence Relation roguebyte Applied Math 1 April 15th, 2012 12:39 AM
recurrence relation tuzzi-i Real Analysis 1 October 6th, 2007 11:25 AM
Recurrence Relation roguebyte Advanced Statistics 1 December 31st, 1969 04:00 PM





Copyright © 2019 My Math Forum. All rights reserved.