题目描述
已知任意一个正整数都可以拆分为若干个斐波纳契数,现在,让你求出n的拆分方法
输入格式:
一个数t,表示有t组数据
接下来t行,每行一个数n(如题)
输出格式:
t行,每行一个字符串,表示拆分方法(格式:n=a1+a2+a3+..+an),要求从小到大输出
输入样例#1:
1
1
输入样例#2:
1
10
输出样例#1:
1=1
输出样例#1:
10=2+8
已知任意一个正整数都可以拆分为若干个斐波纳契数,现在,让你求出n的拆分方法
一个数t,表示有t组数据
接下来t行,每行一个数n(如题)
t行,每行一个字符串,表示拆分方法(格式:n=a1+a2+a3+..+an),要求从小到大输出
1
1
1
10
1=1
10=2+8