hpuoj--校赛--爬楼梯（模拟）

问题 E: 感恩节KK专场——爬楼梯

时间限制: 1 Sec  内存限制: 1000 MB

提交: 382  解决: 89

[提交][状态][讨论版]

题目描述

来机房比赛的时候大家都会爬楼梯，但是每个人可以迈出的最大步子不一样，所以到达机房的方案数也会不同。现在KK提出一个问题：目的地在第n层楼梯，我们在第1层，已知我们每次最多可以迈出3个台阶。问有多少种方案可以到达目的地。

输入

给定一个整数t，表示有t组测试数据(t>=10000)。每组测试数据有一个整数n(1<=n<=30)，代表有n阶楼梯。

输出

每行输出一个整数，表示方案数。

样例输入

3

1

2

3

样例输出

0

1

2

提示

#include<stdio.h>
int f[40];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        f[1]=0;
        f[2]=1;
        f[3]=2;
        f[4]=4;
        for(int i=5;i<=40;i++)
        {
            f[i]=f[i-1]+f[i-2]+f[i-3];
        }
        printf("%d\n",f[n]);
    }
    return 0;
}