跳台阶剑指offer]之python实现

最新推荐文章于 2020-12-22 09:43:21 发布

原创最新推荐文章于 2020-12-22 09:43:21 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

算法练习同时被 2 个专栏收录

141 篇文章

订阅专栏

Python 学习

31 篇文章

订阅专栏

本文通过一个具体的例子——青蛙跳台阶问题，详细介绍了如何使用斐波那契数列的简化版本来解决实际问题。通过递推公式的方式，避免了重复计算，提高了计算效率。

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

题目描述

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

题目链接

# -*- coding:utf-8 -*-
class Solution:
    def jumpFloor(self, number):
        # write code here
        ans = [];
        ans.append(0);
        ans.append(1);
        ans.append(2);
        for i in range(3 , number+1):
            ans.append(ans[i-1]+ans[i-2]);
        return ans[number];