斐波那契数c++实现

方法一：将46项斐波那契数放到一个数组中，然后直接查表，速度比较快

#include<iostream>
#include<fstream>
using namespace std;
int main(int argc,char * argv[]) 
{
	ifstream cin("aaa.txt");
	int a[47];
	a[0]=0;
	a[1]=1;
	for(int i=2;i<47;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	int n;
	while(cin>>n)
	{
		cout<<a[n]<<endl;
	}
	return 0;
}

方法二：使用向量来做

#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
int main(int argc,char * argv[]) 
{
	ifstream cin("aaa.txt");
	int n;
	vector<int> v;
	v.push_back(0);
	v.push_back(1);
	for(int i=2;i<46;i++)v.push_back(v[i-1]+v[i-2]);
	while(cin>>n)cout<<v[n]<<endl;
	return 0;
}

文件aaa.txt是与.cpp放在同一目录下的文本。