XTU oj 1375 Fibonacci

Description

Fibonacci 题目描述 小明非常喜欢Fibonacci数列，数列为 f1=1,f2=2,fn=fn−1+fn−2。 小明想知道对于一个整数n，使得n=fi+fj+fk的组合有多少种？ 比如5=1+1+3 或者 5=1+2+2,有2种。注意 1+2+2 和 2+1+2 被认为是同一种。 输入 第一行是一个整数T(1≤T≤1000)，表示样例的个数。 每个样例是一个整数n(3≤n≤109)。 输出 依次每行输出一个样例的结果，为一个整数。 样例输入 2 3 5 样例输出 1 2

斐波那契数列，依次往上加，其中注意初始化i=1；j从i开始；k从j开始，才能使1+2+2计算一次；

#include<stdio.h>
int f[51];
int main()
{
	int t;
	f[1]=1;
	f[2]=2;
	for(int i=3;i<51;i++){//算出斐波那契数列 
		f[i] = f[i-1] + f[i-2];
	}
	scanf("%d", &t);
	while(t--){
		int n;
		scanf("%d", &n);
		//接着从小往大找
		int ans=0;
		for(int i=1;i<50;i++){
			for(int j=i;j<50;j++){
				for(int k=j;k<=50;k++){
					//k=j;j=i是为了依次选，保证1+2+2与2+1+2只出现1+2+2；只被计算一次
					if(n==f[i]+f[j]+f[k]){
						ans++;
					} 
				}
			}
		}
		printf("%d\n", ans);
		
	}
	return 0;
}