根据题目找规律和递归的出口。
3 101
2 01
1 1
0 0 可以很明显的看出 f(n)=f(n-2)+f(n-1) (n>2)
#include<stdio.h>
void slove(int n){
if(n==0)
printf("0");
else if(n==1)
printf("1");
else{
slove(n-2);
slove(n-1);
}
}
int main(){
int n;
scanf("%d",&n);
slove(n);
return 0;
}