View Code of Problem 23

#include<iostream>
#include<map>
using namespace std;
int main(){
	long long int ans[1010]={0};
	ans[1]=1;
	ans[2]=2;
	ans[3]=3;
	ans[4]=5;
	for(int i=3;i<1010;i++){
		ans[i]=ans[i-1]+ans[i-2];
	}
	int a;
	while(cin>>a){
		if(a==0){
			break;
		}
		cout<<ans[a]<<endl;
	}
}