Sunday 24 April 2011

Pascal Fibonacci

Fibonacci sequence in the Pascal triangle:

01
01  01
01  02  01
01  03  03  01
01  04  06  04  01
01  05  10  10  05  01
01  06  15  20  15  06  01
01  07  21  35  35  21   ...
01  08  28  56  70   ...
01  09  36  84   ...
01  10  45   ...
01  11   ...
01   ...
...

Not a totally surprising discovery since both the Pascal triangle and Fibonacci sequence are generated additively - pretty neat though.