类似斐波那契数列
public class Solution {
public int JumpFloor(int target) {if(target == 0) {
return 0;
}
if(target < 3) {
int[] a = {0,1,2};
return a[target];
}
return (JumpFloor(target - 1)+ JumpFloor(target -2));
}
}
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
本文介绍了一个类似于斐波那契数列的递归算法实现，该算法用于解决跳台阶问题。当目标台阶数为特定值时，返回可以达到该台阶的不同跳跃方式的数量。
if(target == 0) {
return 0;
}
if(target < 3) {
int[] a = {0,1,2};
return a[target];
}
return (JumpFloor(target - 1)+ JumpFloor(target -2));
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
