的右手边formula_5也就是说formula_6这样便证明了从等式P（"m"） 成立可推理出等式P（"m"+1） 也成立。证明至此完成，结论：对于任意自然数"n"，P（"n"） 均成立。
解释.在这个证明中，推理的过程如下：
例子2.证明对于Fibonacci数列，formula_7
证明.首先，我们先使得n=0的情况成立，formula_8然后，我们假定n=k的情况下的成立的，formula_9然后我们使得