【菜鸟er】常见问题_伪斐波那契

#include <bits/stdc++.h>
using namespace std;
int main()
{
    //打表
    int a[50]={0};
    a[1]=1;a[2]=2;a[3]=4;
    for(int i = 4;i<50;i++){
        a[i]=a[i-1]+a[i-2]+a[i-3];
    }
    int T;cin>>T;
    while(T--){
        int n;cin>>n;
        int sum=1;
        n--;//n层楼有n-1个楼梯
        while(n--){
            int x;cin>>x;
            sum = (sum*a[x])%10007;
        }
        cout<<sum<<endl;
    }
    return 0;
}
/**
一次爬1、2、3节楼梯
爬上n层楼
每层楼有楼梯，与其它层不相连
共有多少种方案可以到达第n层。

第一行一个整数T（0<T<=50）表示有多少组样例。
对于每一组样例：
第一行一个n（1<n<=50）表示有多少层楼。
接下来一行，包括n-1个整数xi（0<xi<=20）

输出对10007取模。

分析：
模拟 1.2.3.4.5节楼梯对应的方法：1.2.4.7.13
得到规律从第四项开始每一项是前三项的和
防止超时：提前打表。
*/