leetcode 之 70 爬楼梯问题（斐波那契数）

蔚落 2023-02-13 11:12 5阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70][]

这里有个难点就是根据数据的归类统计发现  f(n) = f(n-1)+f(n-2);其实明白这个了之后其他的问题都迎刃而解了。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70 1][]

最后是输出效率的图。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70 2][]

所有代码都是本人亲自敲出来试过之后在截的图。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200528154433901.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200528154614955.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/2020052815471824.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTczOTI5NTczMg==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-509. 斐波那契数

题目来源 [509. 斐波那契数][509.] 动态规划动规五部曲： 1.确定dp数组以及下标的含义 dp\[i\]的定义为：第i个数的斐波那契数值是d

阳光穿透心脏的1/2处/ 2024年03月26日 16:14/ 0 赞/ 89 阅读

相关 Python LeetCode 斐波那契数列问题：爬楼梯方案数

Python LeetCode 斐波那契数列问题：爬楼梯方案数在这个问题中，我们需要求解给定 n 级楼梯，每次可以爬 1 级或 2 级，问有多少种不同的方法可以爬到楼梯顶部

刺骨的言语ヽ痛彻心扉/ 2024年03月25日 21:54/ 0 赞/ 29 阅读

相关 Python LeetCode：如何使用斐波那契数列解决爬楼梯问题？

Python LeetCode：如何使用斐波那契数列解决爬楼梯问题？爬楼梯问题是一个广为人知的数学难题，可以用各种解法来解决。其中，斐波那契数列算法是一种非常经典和高效的方

客官°小女子只卖身不卖艺/ 2024年03月25日 21:51/ 0 赞/ 8 阅读

相关 Python LeetCode：使用斐波那契数列解决爬楼梯问题

Python LeetCode：使用斐波那契数列解决爬楼梯问题爬楼梯是经典的计算机科学问题，涉及到使用算法和数据结构来解决。在本文中，我们将使用 Python 语言和斐波那

川长思鸟来/ 2024年03月25日 21:13/ 0 赞/ 5 阅读

相关 LeetCode题：70爬楼梯，126斐波那契数

目录 70：爬楼梯题目要求：解题思路：（类似斐波那契数）递归解法：非递归解法： 126：斐波那契数题目要求：解题思路：递归解法：非递归解法：

柔光的暖阳◎/ 2024年02月20日 09:29/ 0 赞/ 41 阅读

相关斐波那契数

1、用java代码去计算 / @Title:斐波那契数(这个数列从第3项开始，每一项都等于前两项之和) @Author: longzhou

た入场券/ 2023年06月15日 13:29/ 0 赞/ 26 阅读

相关 leetcode 之 70 爬楼梯问题（斐波那契数）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NhaTcz

蔚落/ 2023年02月13日 11:12/ 0 赞/ 6 阅读

相关 leetcode 509 斐波那契数

前言题目：[509. 斐波那契数][509.] 参考题解：[斐波那契数-代码随想录][-] -------------------- 提交代码拿到这道题目

ゝ一纸荒年。/ 2022年09月16日 05:50/ 0 赞/ 211 阅读

相关斐波那契数

> 牛客网《剑指offer》时间限制：`1秒` 空间限制：`32768K` 热度指数：`199742` 解题思路一：如果像这样，将会有大量的计算是重复的，时空

╰+哭是因爲堅強的太久メ/ 2022年06月08日 02:46/ 0 赞/ 197 阅读

相关 leetcode:509 .斐波那契数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

柔情只为你懂/ 2022年02月13日 05:06/ 0 赞/ 248 阅读