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