剑指offer 跳台阶

Posted 2021-02-18 john1015

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

代码：

 1 // 动态规划版
 2 class Solution {
 3 public:
 4     int jumpFloor(int number) {
 5         if( number == 0)
 6             return 0;
 7         else{
 8             int f = 1,g = 1;
 9             while(number -- > 0){
10                 g += f;
11                 f = g - f;
12             }
13             return f;
14         }
15     }
16 };

我的笔记：与斐波那契数列原理相同。