本文主要是介绍信息学奥赛一本通-编程启蒙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博客
这两题完全一样
代码：
#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;
}这篇关于信息学奥赛一本通-编程启蒙3476：【例86.1】 上台阶的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
