门户网站开发需要,南昌公路建设有限公司网站,重庆建设工程信息网下载,有自己域名如何做网站递推-练习2--noi3525:上台阶 一、心得 二、题目 3525:上台阶 总时间限制: 1000ms内存限制: 65536kB描述楼梯有n(100 n 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶#xff0c;编程计算共有多少种不同的走法。 输入输入的每一行包括一组测试数据 n 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶编程计算共有多少种不同的走法。 输入输入的每一行包括一组测试数据即为台阶数n。最后一行为0表示测试结束。输出每一行输出对应一行输入的结果即为走法的数目。样例输入 1
2
3
4
0 样例输出 1
2
4
7 三、AC代码 1 #include iostream2 using namespace std;3 int a[105];4 int main(){5 a[1]1;6 a[0]1;7 a[2]2;8 int n;9 while(cinnn!0){
10 for(int i2;in;i){
11 a[i]a[i-1]a[i-2]a[i-3];
12 }
13 couta[n]endl;
14 }
15 return 0;
16 }
