c++斐波那契数列查找数组方法实现

查找数组是为了在多次计算斐波那契数列时减少重复的计算。扩展到其他的例子，需要递推公式计算结果的，可以考虑通过多开数组浪费空间的方法节省时间。

#include<iostream>
using namespace std;

int main() {
	int i,j,n,maxn,a[100];
	a[1]=a[2]=1;
	maxn=2;
	while(cin>>n){
		if(n>maxn){
			for(i=maxn;i<n;i++)
			a[i+1]=a[i]+a[i-1];
		}
		cout<<a[n]<<endl;
	}
	return 0;

}