【剑指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;

     }

 };

巴特西

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

1.题目

2.思路

3.code

最新文章

热门文章