这题比较基础。
#include<stdio.h>
int Compute(int a){
if(a==1)
return 1;
else if(a==2)
return 1;
else
return Compute(a-2)+Compute(a-1);
}
int main(){
int n,sum;
while(~scanf("%d",&n)){
sum=Compute(n);
printf("%d\n",sum);
}
}