Drexel dragonThe Math ForumDonate to the Math Forum

Ask Dr. Math - Questions and Answers from our Archives
_____________________________________________
Associated Topics || Dr. Math Home || Search Dr. Math
_____________________________________________

Fibonacci Numbers in Pascal's Triangle

Date: 04/03/2003 at 18:27:59
From: Shortstuff
Subject: Fibonacci numbers in Pascal's Triangle

How do you find the Fibonacci numbers in Pascal's Triangle?


Date: 04/03/2003 at 18:57:38
From: Doctor Rob
Subject: Re: Fibonacci numbers in Pascal's Triangle

Thanks for writing to Ask Dr. Math, Shortstuff!

Add numbers along the diagonals of the triangle.

               1
             1   1
           1   2   1
         1   3   3   1
       1   4   6   4   1
     1   5  10  10   5   1
   1   6  15  20  15   6   1
        21  35  35  21   7   1
              70  56  28   8   1
                    84  36   9   1
                          45  10   1
                                11   1
                                       1

   1  + 21  + 70  + 84  + 45  + 11  +  1 = 233 = F(13)
       6  + 35  + 56  + 36  + 10  +  1 = 144 = F(12)
     1  + 15  + 35  + 28  +  9  +  1 =  89 = F(11)
         5  + 20  + 21  +  8  +  1 =  55 = F(10)

and so on.

Feel free to write again if I can help further.

- Doctor Rob, The Math Forum
  http://mathforum.org/dr.math/ 
Associated Topics:
High School Fibonacci Sequence/Golden Ratio

Search the Dr. Math Library:


Find items containing (put spaces between keywords):
 
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

_____________________________________
Math Forum Home || Math Library || Quick Reference || Math Forum Search
_____________________________________

Ask Dr. MathTM
© 1994-2013 The Math Forum
http://mathforum.org/dr.math/