开发者社区云计算文章正文

1190：上台阶

2023-07-27 154

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 1190：上台阶

1190：上台阶

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

【题目描述】

楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。

【输入】

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

【输出】

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

【输入样例】

【输出样例】

【来源】

1. #include<iostream>
2. #include<stdio.h>
3. using namespace std;
4. long long a[73]={0};
5. int main()
6. {
7.  int n,k,i;
8.  a[1]=1;
9.  a[2]=2;
10.   a[3]=4;
11.   for(i=4;i<=72;i++) a[i]=a[i-1]+a[i-2]+a[i-3];
12.   while(1){
13.     scanf("%d",&n);
14.     if(n==0) break;
15.     else printf("%lld\n",a[n]);
16.   }
17.   return 0;
18. }