上台阶

上台阶

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 442     通过数: 137 

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

1
2
3
4
0

【输出样例】

1
2
4
7

【来源】

No

【代码】

#include 
   
    
using namespace std;
int main()
{
    int n,j=1;
    int f[101],a[101];//定义两个整形数组，分别用来存放输入的台阶数和输出的走法数 
    int i=0;
    while(cin>>n)
    {
        if(n==0)
            break;
        f[1]=1;//当台阶数为1，走法数为1 
        f[2]=2;//当台阶数为2，走法数为2 
        f[3]=4;//当台阶数为3，走法数为4 

        for(i=4;i<=n;i++)
            f[i]=f[i-1]+f[i-2]+f[i-3];//有递归得，当台阶数大于等于4时，走法数等于前3个台阶数的走法数之和 
        a[j]=f[n];
        j++;
    }
    for(i=1;i
    
   

【说明】

dev-c++运行成功，提交通过