BZPRO
#2796. [Poi2012]Fibonacci Representation
内存限制：64 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给出一个正整数x，问x最少能由多少个Fibonacci数加减算出。
例如1070=987+89-5-1，因此x=1070时答案是4。
输入格式
第一行一个正整数q (q<=10)，表示有q组输出。
下面q行每行一个正整数x (x<=4*10^17)。
输出格式
输出q行，依次表示每个输出的答案。
样例
样例输入
1
1070
样例输出
4
数据范围与提示
BZPRO