這題其實打乙個暴力就能過，具體思路是先把斐波那契數列的前45項求出來（只要大於10^9就行了，弄個五的倍數吉利qaq）
斐波那契數列求出來了後，進行乙個貪心（當前最大可選那個），從後面大的資料開始算（原題：若有多組資料，以個數最小的為準，若仍有多組，輸出右邊盡量大的一組）
貪心過後，把答案存在乙個陣列裡，逆序輸出。
**如下（純淨**）
#include//懶人專用，但比賽可能會爆ling。
using namespace std;
long long a[45];
void fen(int x)
cout<=0;i--) cout<<"+"<>t;
while(t--)
return 0;
}
P1755 斐波那契的拆分
題目背景 無題目描述 已知任意乙個正整數都可以拆分為若干個斐波納契數，現在，讓你求出n的拆分方法 輸入輸出格式 輸入格式 乙個數t，表示有t組資料 接下來t行，每行乙個數n 如題 輸出格式 t行，每行乙個字串，表示拆分方法 格式 n a1 a2 a3 an 要求從小到大輸出 輸入輸出樣例 輸入樣例 ...
洛谷 P1755 斐波那契的拆分
無已知任意乙個正整數都可以拆分為若干個斐波納契數，現在，讓你求出n的拆分方法 輸入格式 乙個數t，表示有t組資料 接下來t行，每行乙個數n 如題 輸出格式 t行，每行乙個字串，表示拆分方法 格式 n a1 a2 a3 an 要求從小到大輸出 輸入樣例 1 複製 input1 1 1input2 1 ...
斐波那契數列 題解
原題出自ural 1133。題目大意 擴充套件斐波那契數列在整數集上的定義，即不是從f0 0，f1 1 這樣子開始的，下標可以是任意整數。給定這樣乙個序列中的兩個下標，i，j，以及他們在序列中對應的值fi fj 然後要求fn n是輸入的乙個數字 思路1 由於題目裡說到資料範圍在 2 109 fk 2...