nullnullG - Gibonacci number

这两天朋友几篇文章介绍了改nullnull的文章. 关联文章的地址

    http://acm.hust.edu.cn/vjudge/contest/view.action?cid=23407#problem/G

    

    

    每日一道理
生活的无奈，有时并不源于自我，别人无心的筑就，那是一种阴差阳错。生活本就是矛盾的，白天与黑夜间的距离，春夏秋冬之间的轮回，于是有了挑剔的喜爱，让无奈加上了喜悦的等待。

#include <stdio.h>

int test;
long long i,gi,j,t;
int k,l;
long long fib[21];

int main() {
	fib[0]=0;fib[1]=1;
	for (k=2;k<=20;k++) fib[k]=fib[k-2]+fib[k-1];
	scanf("%d",&test);
	for (k=1;k<=test;k++) {
		scanf("%lld%lld%lld",&i,&gi,&j);
		if ((gi-fib[i-1])%fib[i]!=0) printf("-1\n");
		else {
			t=(gi-fib[i-1])/fib[i];
			if (t<1) printf("-1\n");
			else printf("%lld\n",fib[j-1]+fib[j]*t);
		}
	}
	return 0;
}

文章结束给大家分享下程序员的一些笑话语录： 现在社会太数字化了，所以最好是有一个集很多功能于一身的设备！