2017年11月24日金曜日

学習環境

数学的帰納法を利用して証明してみる。

k = 0 n F k = k = 0 n - 1 F k + F n = F n - 1 + 2 - 1 + F n = F n + 1 - 1 + F n = F n + 1 + F n - 1 = F n + 2 - 1 + F n + 2 - 2 - 1 = F n + 2 - 1

よって帰納法により、任意の非負整数に対して成り立つ。

0 コメント:

コメントを投稿