Miten Fibonacci-sekvenssi liittyy Pascalin kolmioon?

Miten Fibonacci-sekvenssi liittyy Pascalin kolmioon?
Anonim

Vastaus:

Katso alempaa.

Selitys:

Fibonacci-sekvenssi liittyy Pascalin kolmioon siinä, että Pascalin kolmion diagonaalien summa on yhtä suuri kuin vastaava Fibonacci-sekvenssi-termi.

Tämä suhde on tuotu esiin tässä DONG-videossa. Siirry kohtaan 5:34, jos haluat vain nähdä suhdetta.

Vastaus:

Lisää vain Bartholomewin vastaukseen.

Selitys:

Kuten mainittiin, Pascalin kolmion "matalien" diagonaalien arvot vastaavat Fibonacci-numeroita.

Matemaattisesti:

#sum_ (k = 0) ^ (lattia (n "/" 2)) ((n-k), (k)) = F_ (n + 1) #

missä # F_t # on # T #- Fibonacci-sekvenssin viides termi.

Tämä voidaan visualisoida alla: