斐波那契的拆分
提交2.55k
通过1.18k
时间限制1.00s
内存限制125.00MB
提交答案
题目描述
已知任意一个正整数都可以拆分为若干个斐波纳契数,现在,让你求出n的拆分方法
输入格式
一个数t,表示有t组数据
接下来t行,每行一个数n(如题)
输出格式
t行,每行一个字符串,表示拆分方法(格式:n=a1+a2+a3+…+an),要求从小到大输出
输入输出样例
输入 #1
1
1
输出 #1
1=1
输入 #2
1
10
输出 #2
10=2+8
说明/提示
若有多组数据,以个数最小的为准,若仍有多组,输出右边尽量大的一组
对于100%的数据 t<=1000 1<=n<=10^9