フィボナッチ数列の問題

www.sansuu.net1つ目が縦長の長方形か横長の長方形かで場合分けして漸化式を作ると、<n+2>=<n+1>+<n>となり、フィボナッチ数列になっていることがわかる。
<1>=1,<2>=2だから、順にあてはめていけばよい（以下省略）。