![]() |
F1 + F2 + …… + Fn + 1 = Fn + 2 |
證明:
n = 1 時,
左式 = F1 + 1 = 1 + 1 = 2
右式 = F1+ 2 = F3 = 2
故等式成立
對任意自然數 n,假設 n = k 時等式成立,即
F1 + F2 + …… + Fk + 1 = Fk + 2
則
F1 + F2 + …… + Fk + Fk + 1 + 1
= ( F1 + F2 + …… + Fk + 1 ) + Fk + 1
= Fk + 2 + Fk+ 1
= Fk + 3故 n = k + 1時等式成立
由 1. 2. 與數學歸納法原理得證:
F1 + F2 + …… + Fn + 1 = Fn + 2