华为机试题 N阶楼梯的走法，每次走一步或者两步
2024-08-30 01:31:36
在Stairs函数中实现该功能：
一个楼梯有N阶，从下往上走，一步可以走一阶，也可以走两阶，有多少种走法？
（0<n<=30)<>
例如3阶楼梯有3种走法：
1、1、1
1、2
2、1
输入样例：
3
返回值样例：
3
思路：这是最典型的类似斐波那契数列的变型。N阶楼梯，第一步有两种走法，1、走一步，则剩下N-1级 2，走两步，剩下N-2级 所以f（n）=f(n-1)+f(n-2)
public static int ways(int n){
if(n==1)
return 1;
if(n==2) return 2;
return ways(n-1)+ways(n-2);
}
最新文章
- iOS小知识点(UI部分)
- 百度地图开发 Android版应用Key申请
- Linux的中断 & 中断和异常的区别
- 招商银行支付dll在64位windows系统下的注册使用问题
- SQL:42601
- OS X Yosemite下安装Hadoop2.5.1伪分布式环境
- hadoop2.2.0 MapReduce的序列化
- asp.net 超链接 下载TEXT文件，而不是直接在IE中打开
- 利用VHDL读写file文件
- yii配置
- 通过如何通过js实现复制粘贴功能
- 使用背景图修改radio、checkbox样式
- 烽火R2600交换机配置脚本
- CORS:source,princple,implimentation in Spring
- Windows Phone本地数据库（SQLCE）：9、Connection Strings（翻译） （转）
- [LeetCode] 724. Find Pivot Index_Easy tag: Dynamic Programming
- jquery html 鼠标悬浮出现列表切换
- C# 的三种序列化方法
- asp.net core实时库：SignalR(1)
- 数据仓库之父——Bill Inmon(转载)