第一種
//斐波那契數列
// 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;}