建议使用以下浏览器,以获得最佳体验。 IE 9.0+以上版本 Chrome 31+ 谷歌浏览器 Firefox 30+ 火狐浏览器
请选择 进入手机版 | 继续访问电脑版
设置昵称

在此一键设置昵称,即可参与社区互动!

确定
我再想想
选择版块
直达楼层
标签
您还可以添加5个标签
  • 没有搜索到和“关键字”相关的标签
  • 云产品
  • 解决方案
  • 技术领域
  • 通用技术
  • 平台功能
取消

采纳成功

您已采纳当前回复为最佳回复

外围的小尘埃

发帖: 451粉丝: 10

发消息 + 关注

发表于2021年01月07日 13:45:20 640 20
直达本楼层的链接
楼主
显示全部楼层
爬楼梯

题目表述:

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

注意:给定 n 是一个正整数。

分析:

根据题目,可以先列个表

image.png

当n=3时,可以看成 一级台阶时上两步+二级台阶时上1步,及Count(3)=count(2)+count(1)。
当n=4时,可以看成 二级台阶时上两步+三级台阶时上1步,及Count(4)=count(3)+count(2)。

即可以得出递推关系式:

image.png



代码实现

import java.util.Scanner;


public class Main {



public static void main(String[] args) {

// TODO Auto-generated method stub

Scanner scanner =new Scanner(System.in);

while(scanner.hasNext()) {

int n = scanner.nextInt();

System.out.println(Count(n));

}


}

public static int Count(int n) {

int [] dp =new int [n+1];

if(n<3) {

return n;

}else {

dp[0]=0;

dp[1]=1;

dp[2]=2;

for(int i=3;i<dp.length;i++) {

dp[i]=dp[i-1]+dp[i-2];

}

}

return dp[dp.length-1];

}


}




举报
分享

分享文章到朋友圈

分享文章到微博

采纳成功

您已采纳当前回复为最佳回复

达摩克の剑

发帖: 61粉丝: 2

发消息 + 关注

发表于2021年01月08日 00:08:47
直达本楼层的链接
沙发
显示全部楼层

点赞 评论 引用 举报

采纳成功

您已采纳当前回复为最佳回复

码农一号

发帖: 2粉丝: 0

发消息 + 关注

发表于2021年01月08日 08:57:52
直达本楼层的链接
板凳
显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
点赞 评论 引用 举报

采纳成功

您已采纳当前回复为最佳回复

曾经沧海11

发帖: 6粉丝: 1

发消息 + 关注

发表于2021年01月08日 09:06:29
直达本楼层的链接
地板
显示全部楼层

大佬

点赞 评论 引用 举报

采纳成功

您已采纳当前回复为最佳回复

speeds

发帖: 8粉丝: 4

发消息 + 关注

发表于2021年01月08日 09:22:15
直达本楼层的链接
5#
显示全部楼层

66666

点赞 评论 引用 举报

采纳成功

您已采纳当前回复为最佳回复

Jack20

发帖: 193粉丝: 173

发消息 + 关注

发表于2021年01月08日 09:26:34
直达本楼层的链接
6#
显示全部楼层

感谢分享

点赞 评论 引用 举报

采纳成功

您已采纳当前回复为最佳回复

lte网络工程师

发帖: 326粉丝: 16

发消息 + 关注

发表于2021年01月08日 09:39:40
直达本楼层的链接
7#
显示全部楼层

java的,怀念IDE随时可以拉起的幸福日子~

点赞 评论 引用 举报

采纳成功

您已采纳当前回复为最佳回复

剑侠客

发帖: 0粉丝: 0

发消息 + 关注

发表于2021年01月08日 10:19:43
直达本楼层的链接
9#
显示全部楼层

大佬

点赞 评论 引用 举报

采纳成功

您已采纳当前回复为最佳回复

lte网络工程师

发帖: 326粉丝: 16

发消息 + 关注

发表于2021年01月08日 15:38:23
直达本楼层的链接
10#
显示全部楼层

亮亮代码,秀秀肌肉

点赞 评论 引用 举报

采纳成功

您已采纳当前回复为最佳回复

power11

发帖: 72粉丝: 0

发消息 + 关注

发表于2021年01月08日 16:36:42
直达本楼层的链接
11#
显示全部楼层

666

点赞 评论 引用 举报

游客

富文本
Markdown
您需要登录后才可以回帖 登录 | 立即注册

结贴

您对问题的回复是否满意?
满意度
非常满意 满意 一般 不满意
我要反馈
0/200