#include <stdio.h>
int fun(int n){
int temp=0;
if(n==1){
return 0;
}else if(n==2||n==3){
return 1;
}else{
temp=fun(n-3)+fun(n-2)*2+fun(n-1);
}
return temp;
}
int main (){
int n;
scanf("%d",&n);
printf("%d",fun(n));
}
全部评论
(1) 回帖