700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 一只青蛙一次可以跳上 1 级台阶 也可以跳上2 级。求该青蛙跳上一个n 级的台阶总

一只青蛙一次可以跳上 1 级台阶 也可以跳上2 级。求该青蛙跳上一个n 级的台阶总

时间:2023-09-30 11:43:04

相关推荐

一只青蛙一次可以跳上 1 级台阶 也可以跳上2 级。求该青蛙跳上一个n 级的台阶总

假设,一级台阶,有f(1)种方法,二级有f(2)种,以此类推,n级有f(n)种方法。

可以看出,f(1)=1;f(2)=2。

那么,假设n级台阶,那么第一步就有两种情况,跳一步,跟跳两步。

情况一:跳一步,那么接下去的就是f(n-1);

情况二:跳两步,那么接下去的就是f(n-2)。

所以总数是f(n)=f(n-1)+f(n-2)。

public int cal(int n){

if(n<=0){

return -1;

}

if(n==1||n==2){

return n;

}

else{

return cal(n-1)+cal(n-2);

}

}

一只青蛙一次可以跳上 1 级台阶 也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。