#P1755. 斐波那契的拆分
斐波那契的拆分
题目背景
无
题目描述
已知任意一个正整数都可以拆分为若干个斐波纳契数,现在,让你求出 的拆分方法。
输入格式
第一行一个整数 ,表示有 组数据。
接下来 行,每行一个整数 (如题)。
输出格式
行,每行一个字符串,表示拆分方法(格式: ),要求从小到大输出。
1
1
1=1
1
10
10=2+8
提示
若有多组数据,以个数最小的为准,若仍有多组,输出右边尽量大的一组。
对于的数据,,。
无
已知任意一个正整数都可以拆分为若干个斐波纳契数,现在,让你求出 n 的拆分方法。
第一行一个整数 t,表示有 t 组数据。
接下来 t 行,每行一个整数 n(如题)。
t 行,每行一个字符串,表示拆分方法(格式:n=a1+a2+a3+…+an ),要求从小到大输出。
1
1
1=1
1
10
10=2+8
若有多组数据,以个数最小的为准,若仍有多组,输出右边尽量大的一组。
对于100%的数据,t≤1000,1≤n≤109。