Q BgQuestion:

Pupil
Karma Points: 50
Respect (91%):
posted by  missile_boy on 8/6/2008 8:00:54 PM  |  status: Closed  

Proof12

Course Textbook Chapter Problem
Discrete Math N/A N/A N/A
Question Details:
Bonus Point Alert! Earn +2 additional karma points for helping this monthly member.

AAnswers:

Answer Question
(Cramster SME)
posted by WSAN on 8/7/2008 7:16:55 AM  |  status: Live
Asker's Rating: Lifesaver   
Response Details:
the Fibbonacci numbers are F(0) = 0 , F(1) = 1, F(n) = F(n-1)+F(n-2) for all n greater than or equal to 2.
so, the sequence is 0,1,1,2,3,5,8,13,21,---
if we can show that F(n-1)+F(n-2) = the given right hand side then we are through.
for, consider 5F(n-4)+3F(n-5)  = 2F(n- 4)+{ 3F(n-4) +3F(n-2)}
                                                = 2F(n-4)+3F(n-3)  { since F(k-1)+F(k-2) = F(k)   }
                                                 = F(n-3)+{ 2F(n-3)+2F(n-4)}
                                                 = F(n-3)+2F(n-2)
                                                 = F(n-2)+{ F(n-2)+F(n-3)}
                                                 =F(n-1)+F(n-2)
                                                 = F(n)
so, the fibanocci number can be found with the help of the formula 5F(n-4)+3F(n-5) for all n greater than or equal to 6.
 
SWAN
Answer Question
Ask New Question

Join Cramster's Community

Cramster.com brings together students, educators and subject enthusiasts in an online study community. With around-the-clock expert help and a community of over 100,000 knowledgeable members, you can find the help you need, whenever you need it. Join for free today » How Cramster is different than tutoring »