#BZOJ2796. Fibonacci Representation
-
ID: 1270
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
Fibonacci Representation
No submission language available for this problem.
题目描述
给出一个正整数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