Come si relaziona la sequenza di Fibonacci al triangolo di Pascal?

Come si relaziona la sequenza di Fibonacci al triangolo di Pascal?
Anonim

Risposta:

Vedi sotto.

Spiegazione:

La sequenza di Fibonacci è correlata al triangolo di Pascal in quanto la somma delle diagonali del triangolo di Pascal è uguale al corrispondente termine di sequenza di Fibonacci.

Questa relazione è presente in questo video DONG. Passa alle 5:34 se vuoi solo vedere la relazione.

Risposta:

Aggiungendo solo la risposta di Bartolomeo.

Spiegazione:

Come accennato, i valori delle diagonali 'superficiali' del triangolo di Pascal si sommano ai numeri di Fibonacci.

In termini matematici:

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

dove # # F_t è il # T #-th termine della sequenza di Fibonacci.

Questo può essere visualizzato di seguito: