牛客网刷题|跳台阶

题目来源：牛客网
编程链接

题目：

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

解析：

先假设几级台阶看看数字规律：f1（表示1级台阶时候）：1（表示1种跳法）
f1：1
f2：2（要么跳一次两级，或者两次一级）
f3：f1 + f2;（最后一级台阶，假设跳一级完成，则前面需要跳分f2，若跳两级完成，则需要跳f1即可）
f4: f3 + f2;(同理可得，只需考虑最后一级的两种跳法)

代码：

class Solution {
public:
    int jumpFloor(int number) {
        if(number ==1)
            return 1;
        int f1=1,f2=1,ret=0;
        for(int i=2;i<=number;i++)
        {
            ret = f1 +f2;
            f1 = f2;
            f2 = ret;
        }      
        return ret;
    }
};

效率：

运行时间：3ms
占用内存：484k