剑指offer第八题【跳台阶】c++实现

跳台阶

• 参与人数：6380时间限制：1秒空间限制：32768K
• 通过比例：28.82%
• 最佳记录：0 ms|0K（来自  牛客164435号）

题目描述

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

这题其实和斐波那契数列一样。

第n阶台阶可以由第n-1阶台阶跳一步或者第n-2阶台阶跳两步所以有公式

f(n)=f(n-1)+f(fn-2)

和斐波那契数列公式一样，就是起始项不一样这个f(1)=1,f(2)=2,之后就没问题了。

    int jumpFloor(int number) {
          int f1=1,f2=1;
        for(int i=0;i<number/2;i++){
            f2=f1+f2;
            f1=f1+f2;
        }
        if(number&1){
            return f1;
        }else{
            return f2;
        }
    }