Hvordan relaterer Fibonacci-sekvensen til Pascals trekant?

Hvordan relaterer Fibonacci-sekvensen til Pascals trekant?
Anonim

Svar:

Se nedenunder.

Forklaring:

Fibonacci-sekvensen er relateret til Pascals trekant, idet summen af diagonalerne i Pascals trekant svarer til den tilsvarende Fibonacci-sekvensperiode.

Dette forhold er opdraget i denne DONG video. Gå til 5:34, hvis du bare vil se forholdet.

Svar:

Bare tilføjer Bartholomews svar.

Forklaring:

Som nævnt tilføjer værdierne på de "lave" diagonaler af Pascals trekant op til Fibonacci-tallene.

I matematiske termer:

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

hvor # F_t # er # T #-sekvens for Fibonacci-sekvensen.

Dette kan visualiseres nedenfor: