做新闻微网站,淄博桓台网站建设定制,大连网站优化公司,西安工程建设信息网题目描述
小明非常喜欢Fibonacci数列#xff0c;数列为 f11,f22,fnfn−1fn−2。 小明想知道对于一个整数n#xff0c;使得nfifjfk的组合有多少种#xff1f; 比如5113 或者 5122,有2种。注意 122 和 212 被认为是同一种。
输入
第一行是一个整数T(1≤T≤1000)#xff0c…题目描述
小明非常喜欢Fibonacci数列数列为 f11,f22,fnfn−1fn−2。 小明想知道对于一个整数n使得nfifjfk的组合有多少种 比如5113 或者 5122,有2种。注意 122 和 212 被认为是同一种。
输入
第一行是一个整数T(1≤T≤1000)表示样例的个数。
每个样例是一个整数n(3≤n≤109)。
输出
依次每行输出一个样例的结果为一个整数。
样例输入
2
3
5样例输出
1
2
AC代码
#includestdio.h
#define N 100000
int f[N]{};
void init(){f[0]1,f[1]1;int i;for(i2;i45;i){f[i]f[i-1]f[i-2];}
}
int main(){int T;scanf(%d,T);init();while(T--){int i,j,k;int n,cnt0;scanf(%d,n);for(i1;i45;i){for(ji;j45;j){for(kj;k45;k){if(f[i]f[j]f[k]n){cnt;}}}}printf(%d\n,cnt);}
}
