每天一道剑指offer-牛客网跳台阶

辣条走起，每个月的刷题99元奖励靠大家了

前言

2018.11.28号打卡今天的题目牛客网变态跳台阶

昨天的题解

题目

每天一道剑指offer-牛客网跳台阶

题目详述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

题目详解

思路

• 是剑指offer思路，每次使用两个变量a,b来计算下一个数的值sum,然后a,b,sum分别是斐波那契数列中的三个数，那么就令a=b,b=sum,这样a和b就往下移动了一个位置，再计算sum就是滴4个数了，重复这个过程即可。

代码

 1public class Solution {
 2    public int JumpFloor(int target) {
 3        if(target == 1)
 4            return 1;
 5        if(target == 2)
 6            return 2;
 7        int a = 1;
 8        int b = 2;
 9        int sum = a + b;
10        for(int i=3;i<=target;i++)
11        {
12            sum = a + b;
13            a = b;
14            b = sum;
15        }
16        return sum;
17    }
18}

代码讲解

• 3-6行就是初始值target的个数为1或者，直接返回当前结果

• 10-15行就是计算 类斐波那契数列的下一个数，其中i用来统计计算出了几个数，循环终止条件。

结束语

2018.11.28号打卡

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。