跳台阶

elegant lv.1

发布时间：2023-08-28 03:17:57 312

相关标签：

题目描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
结题思路：
每次只有跳一阶或者两阶的跳法；
1.如果第一次跳一阶那么还有n-1阶，共有F（n-1）次跳法；
2.如果第一次跳两阶那么还有n-2阶，共有F（n-2）次跳法；
3.由实际情况可知N等于1的时候只有一种跳法；N等于2的时候有两种跳法；
由1,2假设可知总跳法为F(N)=F（n-1）+F（n-2）。
最终可以得出是一个斐波那契数列（从第二项开始）：

F（n）
n=1	n=2	n>2

1	2	F（n-1）+F（n-2）

public class Solution13 {
    public static int JumpFloor(int target) {//递归
        int a=1;int b=2;int c=0;
        if (target <= 0) {
            return -1;
        } else if (target == 1) {
            return 1;
        }else if (target == 2){
            return 2;
        }else {
            return JumpFloor(target-1)+JumpFloor(target-2);  
            }
    }
    public static void main(String args[]){
        System.out.println(JumpFloor(3));
    }
}

文章来源： https://blog.51cto.com/u_13618048/5891471

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。