天天看點

猴子爬山——遞歸法

遞推關系: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);
}      

繼續閱讀