Leetcode—第70题
来源：互联网 发布：景安网络是干什么的 编辑：程序博客网 时间：2024/05/17 01:24
爬梯子问题：需要爬一个n阶梯顶，每次可以爬1步或2步，请问有多少中方法？
分析：对于第n阶梯子，即顶端，可以1步爬上去，也可以2步爬上去，那么方法数等于两种爬法的总和，即爬上第n-1阶梯子的方法加上爬上第n-2阶梯子的方法，
可以得到一个关系式，F(n)=F(n-1)+F(n-2)，这个式子就是斐波那契数列的关系式（其实它是有通项公式的，可以在百科上查到）。而对于1阶梯子，F(1)=1，而2阶梯子，F(2)=2，依此类推
这种有关状态问题一般用动态规划算法，即DP算法，来解决。
上述解法一递归的方法耗时太长，不建议使用。
除了上述解法，还可以有其它解法，详情请参考：
https://yq.aliyun.com/articles/3876
http://blog.csdn.net/linhuanmars/article/details/23976963
阅读全文
0 0
- Leetcode—第70题
- leetcode第70题-Climbing Stairsd
- LeetCode第70题 Climbing Stairs
- 【LeetCode】LeetCode——第1题：Two Sum
- 【LeetCode】LeetCode——第2题：Add Two Numbers
- 【LeetCode】LeetCode——第5题： Longest Palindromic Substring
- 【LeetCode】LeetCode——第6题：ZigZag Conversion
- 【LeetCode】LeetCode——第7题：Reverse Integer
- 【LeetCode】LeetCode——第9题：Palindrome Number
- 【LeetCode】LeetCode——第12题：Integer to Roman
- 【LeetCode】LeetCode——第13题：Roman to Integer
- 【LeetCode】LeetCode——第14题：Longest Common Prefix
- 【LeetCode】LeetCode——第15题：3Sum
- 【LeetCode】LeetCode——第16题：3Sum Closest
- 【LeetCode】LeetCode——第18题：4Sum
- 【LeetCode】LeetCode——第20题：Valid Parentheses
- Leetcode——第69题
- Leetcode——第88题
- 泛型算法（程序）
- 数据结构难点
- 太黑科技！vivo超“快”新旗舰曝光 或搭载1G显存
- android wss 连接不上ejabberd服务器的处理
- 太库加速度：深圳扬帆，青春启航！
- Leetcode—第70题
- java中子类继承父类和实现接口有同名方法怎么处理
- linux debian 安装git
- 机器学习--监督学习应用（梯度下降）
- #!/usr/bin/env python与#!/usr/bin/python的区别
- 一场别开生面的“真人秀”，英特尔帮你“卖“创意！
- 每日产品辣评：10月无疑是中国手机史上吹牛最厉害的一个月
- 改变不只在细微间 OPPO R7s带来更好的工艺
- java中常用的工具类Collections分析
