#P1755. 斐波那契的拆分

斐波那契的拆分

题目背景

题目描述

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

输入格式

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

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

输出格式

tt 行,每行一个字符串,表示拆分方法(格式:n=a1+a2+a3++ann=a_1+a_2+a_3+\ldots+a_n ),要求从小到大输出。

1
1

1=1
1
10
10=2+8

提示

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

对于100%100\%的数据,t1000t \leq 10001n1091 \leq n \leq 10^{9}