ZCMU 1347: 又是斐波那契数列

Description

在数学中斐波那契数列F是这样定义的:F(n)=F(n-1)+F(n-2),F(0)=1,F(1)=1。现在我有另外一个序列G,G(n)=G(n-1)+G(n-2),G(0)=1,G(1)=t(t>=1)。
你的任务对于给定的i,G(i)和j输出G(j)。

Input

多组测试数据,对于每组测试数据包含三个正整数i,G(i),j。1 <= i,j <=20, G(i)<100000。

Output

对于每组数据，如果t存在输出对应的G(j)的值，否则输出-1。

Sample Input

1 1 2 3 5 4 3 4 6 12 17801 19

Sample Output

2 8 -1 516847

HINT

#include<stdio.h>
int main()
{
	int i,j,a,b;
	int G[30],g[30];
	G[0]=0;
	G[1]=1;
	for(i=2;i<=20;i++){
		G[i]=G[i-1]+G[i-2];
	}
	g[1]=0;
	g[0]=1;
	for(i=2;i<=20;i++){
		g[i]=g[i-1]+g[i-2];
	}
	while(~scanf("%d%d%d",&i,&a,&j)){
		b=(a-g[i])/G[i];
		b=b*G[j]+g[j];
		if((a-g[i])%G[i]==0&&(a-g[i])>0) printf("%d\n",b);
		else printf("-1\n");
	}
	return 0;
}