剑指offer ----算法题刷题记录（基于python）

时间：2020年3月20日

题目：青蛙跳级

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

解法：斐波那契数列F(1)=1，F(2)=2, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

（   定义：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*））

python代码块如下：

   def jumpFloor(self, number):
        n1,n2=1,2;
        count = 2;
        if(number <= 0):
            print("输入数字只能大于0");
        elif(number == 1):
            solutions = n1;
        elif(number == 2):
            solutions = n2;
        else:
            while count < number:
                solutions = n1+n2;
                n1=n2;
                n2=solutions;
                count += 1;
        return solutions;