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