猴子爬山——递归法
Posted 超浪*牛
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了猴子爬山——递归法相关的知识，希望对你有一定的参考价值。
递推关系：f(k)=f(k-1)+f(k-3) （k>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);
}
以上是关于猴子爬山——递归法的主要内容，如果未能解决你的问题，请参考以下文章