递归（斐波那契数列）效率更高

#include<bits/stdc++.h>
using namespace std;

int a[10000];

int s(int n){
	if( a[n] != 0 ) return a[n];
	
	if(n==1 || n==2) return 1;
	else {
	 {
		int ans = s(n-1)+s(n-2);
		a[n] = ans;
		return ans;
	}
}
}

int main( ){
	
	memset( a, 0, sizeof(a) );

	int fei;
	cin>> fei;
	while(fei--){
		int num;
		cin >> num;
		cout <<  s( num ) << endl;
	}
	
	
	return 0;
	
	
}
 

memset( ,, sizeof(~~) );为固定格式，可以把带入数组全为指定数字。