#2796. [POI2012] Fibonacci Representation
[POI2012] Fibonacci Representation
题目描述
Fib 数列 。
给出一个数字,用 Fib 数列各项加加减减来得到。例如:
输入格式
第一行一个整数 表示数据组数。
接下来 行,每行一个整数 表示一个询问。
输出格式
共 行,对于每个询问,输出最少要用多少个 Fib 数列中的数加减来得到。
1
1070
4
数据规模与约定
对于 的数据,,。
Fib 数列 0,1,1,2,3,5,8,13,21,⋯。
给出一个数字,用 Fib 数列各项加加减减来得到。例如:
第一行一个整数 T 表示数据组数。
接下来 T 行,每行一个整数 n 表示一个询问。
共 T 行,对于每个询问,输出最少要用多少个 Fib 数列中的数加减来得到。
1
1070
4
对于 100% 的数据,1≤T≤10,1≤n≤1018。