Root One

数学中心のブログです。

2019-05-30から1日間の記事一覧

フィボナッチ数列の部分列

ここでは、フィボナッチ数列は初項 として定義します。つまり \[f(n+2) = f(n+1) + f(n) \quad (f(0)=0,f(1)=1) \] という漸化式を満たすものとして定義します。 いくつか計算すると \[0,1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 , 89 , 144 , 233 , 377 …