猴子爬山——递归法

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);
}

以上是关于猴子爬山——递归法的主要内容,如果未能解决你的问题,请参考以下文章