DUT oj1273 大侠爬山

GFY出的题目

说起DUT的oj 也是母校自己的oj 是第一个开始刷的oj 那个时候真的好苦逼没什么人指导，小oj没有解题报告。对acm没什么了解 就自己在那瞎想。 但是这个oj确实也有我太多的感情。

rank已经掉出前十了。

希望很久以后在这个rank里还能看到自己。

gfy出题一般都很不错，只是这题是给大一孩子做的 水。

Description

大侠有一天心血来潮，想去爬DH山，已知这座山有n（n<=100000）个台阶,现在大侠想爬上去。已知大侠每跳一下可以上1个台阶或2个台阶或者3个台阶。现在想问大侠爬到山顶一共有多少种方法。

Input

第一行为一个整数t（t<=100000），表示有多少组数据。 接下来每一组数据只有一个整数n。

Output

t行，每一行对应一组答案， 答案要 mod 100000007 (mod 表示 取余数)；

可以这么想 上第i级台阶的时候，有以下三种情况：

可以是 从i-1 一步到的 arr[i-1];

可以是从i-3 一步到的 arr[i-3];

可以是从i-2 一步到的 arr[i-2];

那就好说了 init一个数组就ok了

#include<stdio.h>
int arr[100005];
void init()
{
    arr[0]=arr[1]=1;
    arr[2]=2;
    for(int i=3;i<100004;++i)
    arr[i]=(arr[i-1]+arr[i-2]+arr[i-3])0000007;
}
int main()
{
    init();
    int T,n;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        printf("%d\n",arr[n]);
    }
    return 0;
}