跳台阶

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

思路：
 最开始想的是从下往上跳，一直跳到第 n 阶。这样可以先举例试试，然后总结归纳规律，其实是斐波那契数列。
 接下来我们反着跳，从第 n 阶往下跳，那么总共的跳法就是第一次跳 1 阶的解法数S（n-1）加上第一次跳 2 阶的解法数S（n-2）之和。（感觉反着跳更加符合斐波那契，个人理解而已，正着跳也可以是这个思路）
 对斐波那契数列的讨论见https://blog.csdn.net/weixin_38427766/article/details/85636861
代码如下（好像是牛客上的，拿来自己用了）：

class Solution {
public:
    int jumpFloor(int number) {
        int f = 1, g = 2;
        
        while (--number)
        {
            g = f + g;
            f = g - f;
        }
        
        return f;
    }
};