算法题JO8:跳台阶

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

输出描述

示例1:
输入

输出
        
代码:

public class Solution {
    public int JumpFloor(int target) {
if(target <= 2){
            return target;
        }
        int pre2 = 1, pre1 = 2;
        for (int i = 3; i <= target; i++){
            int cur = pre2 + pre1;
            pre2 = pre1;
            pre1 = cur;
        }
        return pre1;
    }
}
发布了80 篇原创文章 · 获赞 1 · 访问量 1426

猜你喜欢

转载自blog.csdn.net/alidingding/article/details/104672347
今日推荐