Fibonacci Representation - 题目详情 - xfxcy

ID: 2257

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

给出一个正整数x，问x最少能由多少个Fibonacci数加减算出。

例如1070=987+89-5-1，因此x=1070时答案是4。

输入格式

第一行一个正整数q (q<=10)，表示有q组输出。

下面q行每行一个正整数x (x<=4*10^17)。

输出格式

输出q行，依次表示每个输出的答案。

1
1070