第一種

//斐波那契數列
// 0 1 1 …
//從第1個開始

代碼

#include<iostream> #include<cmath> using namespace std; //斐波那契數列 // 0 1 1 ... //從第1個開始 int f(int n) {int m; if(n==1)return 0;if(n==2)return 1;elsem=f(n-1)+f(n-2);return m;} int main() {cout<<"請輸入要查詢的元素下標"<<endl; int n;cin>>n; cout<<"第"<<n<<"個元素的值為"<<f(n)<<endl;int i,m=0;for(i=1;i<=n;i++){m+=f(i);} cout<<"前"<<n<<"項數列的和為"<<m<<endl;}

第二種

//斐波那契數列
// 1 1 2 3 …
//從第0個開始

代碼

#include<iostream> #include<cmath> using namespace std; //斐波那契數列 // 1 1 2 3 ... //從第0個開始 int f(int n) {int m; if(n==0||n==1)return 1;elsem=f(n-1)+f(n-2);return m;} int main() {cout<<"請輸入要查詢的元素下標"<<endl; int n;cin>>n; cout<<"第"<<n<<"個元素的值為"<<f(n)<<endl;int i,m=0;for(i=0;i<=n;i++){m+=f(i);} cout<<"前"<<n<<"項數列的和為"<<m<<endl;}

總結

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

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