（下册）第十四讲 递推方法 标签：数的整除问题

递推方法是人们从开始认识数量关系时就很自然地产生的一种推理思想.例如自然数中最小的数是1，比1大1的数是2，接下来比2大1的数是3，…由此得到了自然数数列：1，2，3，4，5，….在这里实际上就有了一个递推公式，假设第n个数为an，则

an+1=an+1

即由自然数中第n个数加上1，就是第n+1个数。由此可得

an＋2=an＋1＋1，

这样就可以得到自然数数列中任何一个数

再看一个例子：

点击查看更多