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

最新推荐文章于 2025-08-05 19:50:13 发布

原创最新推荐文章于 2025-08-05 19:50:13 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

剑指offer 专栏收录该内容

1 篇文章

订阅专栏

本文探讨了一只青蛙跳跃上n级台阶的所有可能路径数量问题，通过使用斐波那契数列的原理，提供了一种有效的解决方法，并附带了Python实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间：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;