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

遞推=iterative；遞歸=recursive
遞歸指自我調用的函數；遞推指重復進行的過程，這個重復的過程可以是，有自我調用的函數的重復的自我調用，也可以是其它過程。

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

#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．裴波那契數列的遞歸求解算法。

#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; }

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。