牛客网&剑指Offer&变态跳台阶

牛客网&剑指Offer&变态跳台阶

代码实现

class Solution {
public:
    int jumpFloorII(int number) {
        long long result = 1;
        
        if(number == 1)
            return 1;

        for(int num = 2; num <= number; num++)
        {
            result = result*2;       
        }
        return result;
    }
};

编程笔记

• 代码实现解题思路：列出对于n=1.2.3.4.5每种情况下的结果，找出规律，得出规律为f(n)=2^n；
• 牛客网一牛油解题思路：
  
  牛油使用的是递归的方法，使用循环方式效率较高，但是需要学习其前面的解题思维。