Mathematics Homework Solutions
Problem
#24142

Fibonacci Sequence

Let F   be the Fibonacci sequence
        n

F  = 1,  F  =1
  0          1

F      +   F
  n-1         n-2

show

1) For all of n, F  = (7/4) ^ n
                          n


2)
                                     n+1               n+1
   F   =      1/√5 ((1+√5)      -    (1-√5)       )
    n                     ____             _____
                             2                     2

Attached file(s):
Attachments
problem.doc  View File

Attachment Content Summary (Note: view attachment at the above link before purchasing. Actual attachment content may vary slightly from that shown below.)

problem.doc
Let F be the Fibonacci sequence

n

F = 1, F =1

0 1

F + F

n-1 n-2

show

1) For all of n, F = (7/4) ^ n

n

2)

n+1 n+1

1/√5 ((1+√5) - (1-√5) )

n ____ _____

2 2

Solution Summary

Fibonacci sequence problems are solved. The solutions are detailed and well-presented.

Solution
What is this?
By OTA - Overall OTA Rating
Yupei Xiong, PhD - 4.8/5
Purchase Cost Now
$2.19 CAD (was ~$15.96)
Included in Download
  • Plain text response
  • Attached file(s):
    • 24142.doc
$2.19 Instant Download
Add to Cart
Why you can trust BrainMass.com
  • Your Information is Secure
  • Best Online Academic Help Service
  • Students find real academic Success
Related Solutions
  • Algebra - See attached 1- fn is the Fibonacci sequence which is defined as the sequence of integers f1, f2, f3, ……such that f1=1 , f2=1, and fn= fn-1+fn-2 , for n .....
  • Fibonacci Sequence : Diagonalization of Iteration Matrix - The Fibonacci sequence is defined recursively as f_(n+1) = f_n + f_(n-1) . Obtain a closed form formulas for f_n using the iteration matrix (0,1,1,1) applied to the vector .. (see attached file). ...
  • Fibonacci Sequences - let (f_k) be the Fibonacci sequence, show that: a) For every integer n>= 0, we have f_4(n+1) = 3f_4n+1 + 2f_4n b) Use a) in order to prove by induction that ∀n Є N, 3 | ...
  • Fibonacci Sequence - Please see the attached file for the fully formatted problems.
  • Fibonacci Series - What is the connection between rabbit farming, sun-flowers and pine cones? I know it's related to "Fibonacci Series".
Browse