Fibonacci

题目名称：Fibonacci
题目链接： http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3561.html

题意简述：
这道题目的主要意思是：知道了斐波那契数列的表达式，让我们输入T(T<=10000)个数，输入数N的范围是(1<=N<=10^9).。输入一个整数N，N是否可以表示为几个Fibonacci数的总和，并且还得使得总和不包括任何两个连续的Fibonacci数。
简略解析：
方法就是暴力。

只是要打表看看斐波那契数列到了哪一位到了N的最大值。

还有注意不能使相邻的两个斐波那契数。
代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long int T,N,fb[100],num[100];
int a[100];
int main(){
	fb[1]=1;
	fb[2]=2;
	for(int i=3;i<45;i++){
		fb[i]=fb[i-1]+fb[i-2];
		
	}
	scanf("%lld",&T);
	while(T--){
		memset(a,0,sizeof(a));
		scanf("%lld",&N);
		int k=0;//
		long long int s=N;
		for(int i=44;i>0;i--){
			if(fb[i]<=N&&N&&a[i+1]==0){//
					num[k++]=fb[i];
					a[i]=1;
					N=N-fb[i];
			}
		}		
		if(!N){
			printf("%lld=",s);
			for(int i=k-1;i>=0;i--){
				if(i==0){
					printf("%lld\n",num[i]);
				}else{
					printf("%lld+",num[i]);
				}
			}	
		}else{
			printf("-1\n");
		}
	}
	return 0;
}