亲测AC

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n[55];
int f(int a){
	if(a==51){
		return 0;
	}
	n[a]=n[a-1]+n[a-2];
	return f(a+1);
}
int main(){
	n[0]=1;
	n[1]=1;
	f(2);
	int x;
	while(true){
		cin>>x;
		if(x==0){
			return 0;
		}
		cout<<n[x]<<endl;
	}
}