フィボナッチ数列はパスカルの三角形にどのように関連しますか?

フィボナッチ数列はパスカルの三角形にどのように関連しますか?
Anonim

回答:

下記参照。

説明:

フィボナッチ数列は、パスカルの三角形の対角線の合計が対応するフィボナッチ数列の項に等しいという点でパスカルの三角形に関連しています。

この関係は、このDONGビデオで紹介されています。関係を見たいだけの場合は、5:34にスキップしてください。

回答:

Bartholomewの答えを追加するだけです。

説明:

すでに述べたように、パスカルの三角形の「浅い」対角線上の値はフィボナッチ数の合計になります。

数学的には:

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

どこで #F_t# それは #t#フィボナッチ数列の2番目の項

これは以下のように視覚化できます。