数学归纳法的本质就是递归
一般情况是-1递归:如果能把问题P(n)归结为问题P(n-1),那么最终就归结到最原始的问题P(1)
但是有些问题-1递归不明显,-2递归明显,很容易把P(n)归结为P(n-2),这样也可以最终归结到最原始的问题P(2)和P(1)
同样道理-3递归、-4递归、……、-t递归,都可以最终归结为若干个最原始的问题：P(1)、P(2)、P(3)、……、P(t)
其实递归远不止于此,这些都是固定步长的递归,更广泛的递归,步长不要求固定,只要能递归就可以了
具体地说就是：把问题P(n)归结为问题P(m),只要m