XTU OJ 1375 Fibonacci

#include
#include
//49 12586269025
//45 1836311903

typedef long long ll;
ll num[125000];
ll f[50]={1,1};
ll fib(ll n){
	if(f[n])	return f[n];
	return f[n]=fib(n-1)+fib(n-2);
}


int main()
{
	int p=45;
	for(int i=3;i<=p;i++)		fib(i);		
	int cnt=0;
	for(int i=1;i<=p;i++){
		for(int j=i;j<=p;j++){
			for(int k=j;k<=p;k++)	
			{
				num[cnt]=f[i]+f[j]+f[k];
				cnt++;	
			}
		}
	}
	
	
	int k;
	scanf("%d",&k);
	while(k--)
	{
		int n,cnt1=0;
		scanf("%d",&n);
		for(int i=0;i<=cnt;i++) 
		{
			if(n==num[i])	cnt1++;	
		}
		printf("%dn",cnt1);
	}
	return 0;
 }