【codevs 2581】Fibonacci Represontation | dfs + 记忆化
传送门（luogu）
传送门（codevs）
题目描述
给出一个正整数x，问x最少能由多少个Fibonacci数加减算出。
例如1070=987+89-5-1，因此x=1070时答案是4。
输入描述
第一行一个正整数q (q<=10)，表示有q组输出。下面q行每行一个正整数 x (x<=4*10^17)。
给出一个正整数x，问x最少能由多少个Fibonacci数加减算出。
例如1070=987+89-5-1，因此x=1070时答案是4。
输入描述
第一行一个正整数q (q<=10)，表示有q组输出。下面q行每行一个正整数 x (x<=4*10^17)。
浙公网安备 33010602011771号