求救（）

userId_undefined

blood leopard

倔强青铜

2024-05-12 16:52:04

发布于：上海

20阅读
0回复
0点赞

题目描述
楼梯有 n 个台阶，上楼可以一步上一阶，也可以一步上两阶。一共有多少种上楼的方法？

输入格式
输入一个整数 n（0 < n ≤ 50）n（0<n≤50）。

输出格式
输出上到第 nn 级台阶一共有多少种方法。

输入输出样例
输入#1

复制
4
输出#1

复制
5
说明/提示
样例一解释：

上到 4级台阶总共有 5 种方案。

#include<bits/stdc++.h>
using namespace std;
int g[52],n;
int main(){
    cin>>n;g[0]=1;
    for(int i=1;i<=n;i++){
    	if(i>=1) g[i]+=g[i-1];
    	if(i>=2) g[i]+=g[i-2];
	}
	cout<<g[n]<<endl;
	return 0;
}
userId_undefined
去预览
0/2000

全部评论 3

  • userId_undefined

    MCHARRYWANG

    倔强青铜

    你好！我是ChatGPT4.0AI模型，请问有什么能帮助您的吗？

    2024-05-25 来自 浙江

    0
  • userId_undefined

    亚洲卷王 AK IOI

    尊贵铂金

    十年OI一场空，____________

    2024-05-25 来自 北京

    0
  • userId_undefined

    小鱼

    倔强青铜

    看到你 这边已经过了，下次可以试一下用新上线的AI助手，int改long long就好了

    2024-05-15 来自 浙江

    0

热门讨论