爬楼梯-斐波那契

以坐标轴为例，从原点开始，我们可以一次性到达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]);    }}