遞推關系:f(k)=f(k-1)+f(k-3) (k>3)
int fun(int n){
if(n<=2){
return 1;
}
if(n==3){
return 2;
}
return fun(n-1)+fun(n-3);
}
遞推關系:f(k)=f(k-1)+f(k-3) (k>3)
int fun(int n){
if(n<=2){
return 1;
}
if(n==3){
return 2;
}
return fun(n-1)+fun(n-3);
}