1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<stdio.h>
int fac[25];
int fn=25;
unsigned int md=1000000007;
void init(){
    fac[0]=fac[1]=1;
    for(int i=2;i<fn;++i){
        fac[i]=fac[i-1]+fac[i-2];
    }
}
unsigned int mxt[26];
unsigned int cal(int* arr,int len){
    for(int i=0;i<26;++i){
        mxt[i]=0;
    }
    for(int i=len-1;i>=0;--i){
        for(int j=0;j<25;++j){
            if(fac[j]==arr[i]){
                mxt[j]+=1+mxt[j+1];
                mxt[j]%=md;
            }
        }
        mxt[25]=0;
    }
    return mxt[0];
}
int main(){
    init();
    int* arr=new int[1000000];
    if(arr==NULL)return -1;
    int len;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX