フィボナッチ数が現れる問題（３）

フィボナッチ数が現れる問題（３）を紹介します。

（３）正整数nを1と2の和で表す方法c(n)はフィボナッチ数になる。
　　　ただし、1と2の順序は自由とする。

　　c(n)= c(n-1)+ c(n-2)　(n≧3)
　　c(1)=1, c(2)=2