> #include"stdio.h"
> long f(int n){
> 	if(n==1)return 1;
> 	if(n==2)return 2;
> 	if(n%2!=0)return f(n-1);
> 	if(n%2==0){ 
> 		f(n)=f(n-2)+f(n/2);
> 		return f(n);
> 	}
> }
> 	void main(){
> 		int n;
> 		scanf("%d",&n);
> 		printf("%d",f(n));
> 	}

模10^10啊