首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >在你面前有一个n阶的楼梯,你一步只能上1阶或2阶

在你面前有一个n阶的楼梯,你一步只能上1阶或2阶

作者头像
用户1422397
修改2026-01-07 14:40:06
修改2026-01-07 14:40:06
1.2K0
举报
文章被收录于专栏:centosDaicentosDai

思路解析 ①台阶只有一级阶梯时,只有一种走法。 ②当台阶有两级时,可以先走一步走两次,或者直接走两步。两种走法 ③当有三级台阶时,可以走一步走三次。可以先走一步再两步。也可以先两步再一步。三种方法。 小结 可以看出台阶有三级时,可以走的方式等于一级加二级走的方式的总和,即f(3)=f(1)+f(2),符合f(n)=f(n-2)+f(n-1),这样下来,正好符合斐波那契数列。

代码实现

代码语言:javascript
复制
public class TestFloor {

	public static void main(String[] args) {
		System.out.println("当N=11时:"+ladder(11) +" "+"当N=9时:"+ ladder(9));
	}

	private static int ladder(int n) {
		// TODO Auto-generated method stub
		if(n==1) {
			return 1;
		}else if(n==2) {
			return 2;
		}else {
			return ladder(n-1) + ladder(n-2);
		}
	}
}

结果展示

本文系转载,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文系转载前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档