logo AlgoBeat OnlineJudge
登录 注册

#200726. 斐波那契的拆分

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述


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

输入格式

第一行一个整数 ,表示有 组数据。

接下来 行,每行一个整数 (如题)。

输出格式

行,每行一个字符串,表示拆分方法(格式: ),要求从小到大输出。

样例

样例输入 1

1
1

样例输出 1

1=1

样例输入 2

1
10

样例输出 2

10=2+8

数据范围与提示

若有多组数据,以个数最小的为准,若仍有多组,输出右边尽量大的一组。

对于的数据,