フィボナッチ数が現れる問題（１３）の解答例を示します。 （１３）の解 数学的帰納法で示す。 （Ａ）n=1の場合、明らか。 （Ｂ）n=kのとき、成り立つとすると、n=k+1のときも成り立つ。 （Ａ),(Ｂ）より、証明された。 この関係を利用すると、f(n)を効率よ…