递推-练习2--noi3525:上台阶

一、心得

 

二、题目

3525:上台阶

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

1 2 3 4 0

样例输出

1 2 4 7

三、AC代码

1 #include <iostream> 2 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(cin>>n&&n!=0){ 10 for(int i=2;i<=n;i++){ 11 a[i]=a[i-1]+a[i-2]+a[i-3]; 12 } 13 cout<<a[n]<<endl; 14 } 15 return 0; 16 }

 

总结

以上是生活随笔为你收集整理的递推-练习2--noi3525:上台阶的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。