【剑指offer】09-2跳台阶，C++实现

原创博文，转载请注明出处！

# 本文是牛客网《剑指offer》刷题笔记

1.题目

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

2.思路

# 跳0级，f(0)=0

# 跳1级，一次跳一级一种跳法，f(1)=1

# 跳2级，第一次跳一级和第一次跳两级两种跳法，f(2)=2

# 跳3级，第一次跳一级（剩余两级有f(2)种跳法）和第一次跳两级（剩余一级有f(1)种跳法），f(3)=f(2)+f(1)

# 跳n级，第一次跳一级（剩余n-1级有f(n-1)种跳法）和第一次跳两级（剩余n-2级有f(n-2)种跳法），f(n)=f(n-1)+f(n-2)-----裴波那切数列

3.code

# 返回值--跳n级台阶的跳法

# 参数--n级台阶

 class Solution {
 public:
     int jumpFloor(int number) {

         if(number<=0)
             return 0;

         if(number<3)
             return number;

         int a=1;
         int b=2;
         int c=0;
         for(int i=3;i<=number;++i){
             c=a+b;
             a=b;
             b=c;
         }
         return c;
     }
 };