ValueError: check_hostname requires server_hostname的可能解决方案

《目标检测》R-CNN、SPP-NET、Fast R-CNN、Faster R-CNN

  返回  

递归-跳台阶-JZ8

2021/8/21 18:35:36 浏览:

描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
示例1

输入: 2
返回值: 2

示例2

输入: 7
返回值: 21

思路1:
斐波那契数列,自底向上

代码

public class Solution {
    public int jumpFloor(int target) {
        if(target == 0) {
            return 0;
        }
        if(target == 1) {
            return 1;
        }
        if(target == 2) {
            return 2;
        }
        int fibMinOne = 2;
        int fibMinTwo = 1;
        int res = 0;
        for(int i = 3; i <= target; i++){
            res = fibMinOne + fibMinTwo;
            fibMinTwo = fibMinOne;
            fibMinOne = res;
        }
        return res;
    }
}

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号