パズル万華鏡

面白いパズルの紹介と解説をします。

2015-01-10から1日間の記事一覧

フィボナッチ数が現れる問題(3)

フィボナッチ数が現れる問題(3)を紹介します。 (3)正整数nを1と2の和で表す方法c(n)はフィボナッチ数になる。 ただし、1と2の順序は自由とする。 c(n)= c(n-1)+ c(n-2) (n≧3) c(1)=1, c(2)=2