爬楼梯-斐波那契

以坐标轴为例，从原点开始，我们可以一次性到达1，2，3，4之间的一个），然后就得在节点进行补给。已知，千年隼号起始点来到地球的路线是一条直线，路线上有n【1.1000】个节点，每次都至少向前行进一个节点。
分析：很明显的斐波那契（爬楼梯）比赛时想错了，所以还是心理问题！

#include <iostream>
#include"cstdio"
#include"cstring"
using namespace std;
long long a[1005]={0,1,2,4,8};
int main()
{
    int n,i;
    for(i=5;i<=1000;i++)
        a[i]=(a[i-1]+a[i-2]+a[i-3]+a[i-4])%1000000007;
//4个周期
    while(~scanf("%d",&i)){
        printf("%lld\n",a[i]);
    }
}