最简代码

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

long long a;

int sb(int n){
	if(n==0||n==1)return 1;
	return sb(n-1)+sb(n-2);
}

int main(){
	while(cin>>a&&a!=0)cout<<sb(a)<<endl;
	return 0;
}