ZOJ 3702 Fibonacci

解题思路：

找规律，不难的，打表

坑的地方在于题目限定条件

and the seed value for G(1) is a random integer t, (t>=1)

虽然都用粗体表示出来了= = 但我还是没注意到 = =

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
    int numCase , i ,j ,t ,G;
    long long b[];
    int array[];
    array[] = ;
    array[] = ;
    for(i =  ; i <=  ; i++)
        array[i] = array[i-] + array[i-];
    scanf("%d",&numCase);
    while(numCase--){
        memset(b,,sizeof(b));
        scanf("%d%d%d",&i,&G,&j);
        if((G - array[i-]) % array[i] ==  && (G - array[i-]) / array[i] >= ){
            // 满足存在t 并且，由题意可得 t>=1
            t = (G - array[i-]) / array[i];
            b[] = ;
            b[] = t;
            for(int k =  ; k <=  ; k++)
                b[k] = b[k-] + b[k-];
            printf("%lld\n",b[j]);
        }
        else{
            printf("-1\n");
        }
    }
    return ;
}