介紹：
斐波那契數(shù)列（Fibonacci sequence），又稱黃金分割數(shù)列、因數(shù)學(xué)家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數(shù)列”，指的是這樣一個數(shù)列：1、1、2、3、5、8、13、21、34、……在數(shù)學(xué)上，斐波納契數(shù)列以如下被以遞推的方法定義：F(1)=1，F(2)=1, F(3)=2,F(n)=F(n-1)+F(n-2)（n>=4，n∈N*）

遞推=iterative；遞歸=recursive
遞歸指自我調(diào)用的函數(shù)；遞推指重復(fù)進(jìn)行的過程，這個重復(fù)的過程可以是，有自我調(diào)用的函數(shù)的重復(fù)的自我調(diào)用，也可以是其它過程。

1．裴波那契數(shù)列的遞推求解算法。

#include<iostream> using namespace std; int Fib(int n){int f1=1,f2=1,i,f;if(n<=2)return 1;for(i=3;i<=n;i++){f=f1+f2;f1=f2;f2=f;}return f;} int main(){int n;cin>>n;for(int i=1;i<=n;i++){cout<<Fib(i)<<endl;}return 0; }

2．裴波那契數(shù)列的遞歸求解算法。

#include<iostream> using namespace std; int Fib(int n){if(n<=2)return 1;return Fib(n-1)+Fib(n-2);} int main(){int n;cin>>n;for(int i=1;i<=n;i++){cout<<Fib(i)<<endl;}return 0; }

遞推是數(shù)學(xué)上的概念，主要是指遞推式或者說遞推數(shù)列，遞推函數(shù)，也就是說一個數(shù)列的下面一項(xiàng)有它的前面幾項(xiàng)的值的一種運(yùn)算（或者函數(shù)）構(gòu)成，比如a[n]=a[n-1]+a[n-2];
遞歸是計算機(jī)中的概念，主要是指遞歸函數(shù)（計算機(jī)中函數(shù)同數(shù)學(xué)上函數(shù)意義也不相同，是指一段代碼），就是指會調(diào)用自己的函數(shù)。顯然，數(shù)學(xué)中的遞推函數(shù)在計算機(jī)實(shí)現(xiàn)中可以通過遞歸來實(shí)現(xiàn)，但是不一定要通過遞歸來實(shí)現(xiàn)。

總結(jié)

以上是生活随笔為你收集整理的斐波拉契数列的递推递归求解算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。