In fact, it can be shown that the two methods are actually equivalent, as explained below. In this form of complete induction, one still has to prove the base case, P(0), and it may even be necessary to prove extra-base cases such as P(1) before the general argument applies, as in the example below of the Fibonacci number F_{n}.
