P3749斐波拉楔表示法 | ||
|
问题描述
斐波拉楔数列0,1,1,2,3,5,8,13,21,......
给出一个整数K,用斐波拉楔数列各项加减来表示。例如
10=5+5
19=21-2
17=13+5-1
1070=987+89-5-1
对于给出的数字K,请计算出最少需要使用几次斐波拉楔数列的数字就可以表示出来。
输入格式
第一行,一个整数p,表示有p个数字(1<=P<=10)
接下来p行,每行一个正整数K,表示需要计算的数字(1<=K<=10^18)
输出格式
p行,每行一个整数,表示对应数字最少需要使用几次斐波拉楔数字。
样例输入
4
7
4
16
1070
样例输出
2
2
2
4
来源 POI 2012