遞推方法是人們從開始認識數(shù)量關(guān)系時就很自然地產(chǎn)生的一種推理思想.例如自然數(shù)中最小的數(shù)是1,比1大1的數(shù)是2,接下來比2大1的數(shù)是3,…由此得到了自然數(shù)數(shù)列:1,2,3,4,5,….在這里實際上就有了一個遞推公式,假設(shè)第n個數(shù)為an,則
an+1=an+1
即由自然數(shù)中第n個數(shù)加上1,就是第n+1個數(shù)。由此可得
an+2=an+1+1,
這樣就可以得到自然數(shù)數(shù)列中任何一個數(shù)
再看一個例子: