Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#569. 斐波那契的拆分

Statistics

题目描述

已知任意一个正整数都可以拆分为若干个斐波纳契数,现在,让你求出n的拆分方法

输入格式:

一个数t,表示有t组数据
接下来t行,每行一个数n(如题)

输出格式:

t行,每行一个字符串,表示拆分方法(格式:n=a1+a2+a3+..+an),要求从小到大输出

输入样例#1:

1
1

输入样例#2:

1
10

输出样例#1:

1=1

输出样例#1:

10=2+8