信息学奥赛一本通-编程启蒙3476:【例86.1】 上台阶

3476:【例86.1】 上台阶

时间限制: 1000 ms 内存限制: 65536 KB

提交数: 462 通过数: 226

【题目描述】

楼梯有nn(71>n>071>n>0)阶台阶,上楼时可以一步上11阶,也可以一步上22阶,也可以一步上33阶,编程计算共有多少种不同的走法。

【输入】

输入的每一行包括一组测试数据,即为台阶数nn。最后一行为00,表示测试结束。

【输出】

每一行输出对应一行输入的结果,即为走法的数目。

【输入样例】

复制代码
1
2
3
4
0

【输出样例】

复制代码
1
2
4
7

思路:

信息学奥赛一本通1190:上台阶_上台阶编程题输入输出样例-CSDN博客

这两题完全一样


代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

long long f(long long n){
	long long a[n+10];
	a[1] = 1;
	a[2] = 2;
	a[3] = 4;
	for(int i = 4; i <= n; i++){
		a[i] = a[i-1] + a[i-2] + a[i-3];
	}
	return a[n];
}

int main(){
    long long a;
    while(cin >> a && a){
    	cout << f(a) << endl;
	}
    return 0;
}
相关推荐
长路 ㅤ   3 分钟前
Java后端技术博客汇总文档
分布式·算法·技术分享·编程学习·java后端
秋说18 分钟前
【PTA数据结构 | C语言版】两枚硬币
c语言·数据结构·算法
qq_5139704429 分钟前
力扣 hot100 Day37
算法·leetcode
不見星空1 小时前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
我爱Jack1 小时前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法
☆璇1 小时前
【数据结构】栈和队列
c语言·数据结构
DoraBigHead3 小时前
小哆啦解题记——映射的背叛
算法
Heartoxx3 小时前
c语言-指针与一维数组
c语言·开发语言·算法
孤狼warrior3 小时前
灰色预测模型
人工智能·python·算法·数学建模
京东云开发者3 小时前
京东零售基于国产芯片的AI引擎技术
算法