フィボナッチ数が現れる問題（６）の解答例を示します。 （６）の解 2×nの部屋に畳を敷く方法は、2×(n-1)の部屋に畳を敷く方法と、2×(n-2)の部屋に畳を敷く方法からなる。 したがって、 f(n)= f(n-1)+ f(n-2) (n≧3)， f(1)=1, f(2)=2 が成り立つ。