A20948.斐波那契的拆分

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

无已知任意一个正整数都可以拆分为若干个斐波纳契数,现在,让你求出 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=1
  • 输入#2

    1
    10

    输出#2

    10=2+8

说明/提示

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

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

首页