蓝桥杯 算法训练 s01串

 

根据题目找规律和递归的出口。

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;
}