[leetcode] climbing Stairs
来源:互联网 发布:sql查2个字段重复数据 编辑:程序博客网 时间:2024/06/01 10:44
Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
Fibonacci数列的题目,三种做法:
1. 递归
2. 循环
3. 利用Fibonacci数列通项公式
AC代码就不贴了,简单证明下通项公式:
递推公式为a[n+2]=a[n+1]+a[n],
其特征方程为x*x-x-1=0,它的两个根即为特征根.即(1+√5)/2和(1-√5)/2,
为表达方便,设它们为A,B.则其通项公式为a[n]=p*A^n+q*b^n,
其中p,q为代定系数,通过a[0],a[1]的值可得p,q.
0 0
- LeetCode: Climbing Stairs
- LeetCode: Climbing Stairs
- [LeetCode]Climbing Stairs
- LeetCode Climbing Stairs
- [Leetcode] Climbing Stairs
- Leetcode: Climbing stairs
- LeetCode Climbing Stairs
- [LeetCode] Climbing Stairs
- leetcode 107: Climbing Stairs
- [LeetCode] Climbing Stairs
- [LeetCode]Climbing Stairs
- [leetcode]Climbing Stairs
- LeetCode-Climbing Stairs
- [leetcode] Climbing Stairs
- LeetCode - Climbing Stairs
- LeetCode:Climbing Stairs
- Leetcode Climbing Stairs
- LeetCode | Climbing Stairs
- java_unicode和中文相互转换的工具方法
- 利用Hierarchy Viewer优化布局
- jqueryMobile应用第一课《构建跨平台APP:jQuery Mobile移动应用实战》连载一(Hello World)
- Effective Java读书笔记(第9章-异常)
- cocos2dx 3.1.1 创建项目编译到android上运行
- [leetcode] climbing Stairs
- android DLNA之dmp开发详细介绍
- 如何为thunderbird编写插件
- 网站跨域访问解决方法
- android开发之定制标题栏 --- 附源码
- 大端小端存储模式
- 孙卫琴的书籍不错
- jdbc之preparedStatement运用实例
- ios中利用NSDateComponents、NSDate、NSCalendar判断当前时间是否在一天的某个时间段内。