LeetCode 爬楼梯

一、解题思路

斐波那契数列

F(n) = F(n-1) + F(n - 2)

1、初始化一个count为n 默认值为0的数组，用于存储爬对应阶梯的值。

2、list(0) = 1 list(1) = 2 这里0、1表示数组中元素下标

3、通过斐波那契数列的规律，可以计算我们需要的值，然后取出数组中最后一个值list(n-1)

二、附上原题链接

链接：https://leetcode-cn.com/problems/climbing-stairs/submissions/

来源：力扣（LeetCode）

时间：2020-11-27 16:37:52

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容