题目:定义FiF_iFi为斐波那契数列的第iii项,其中F0=F1=0,Fi=Fi−1+Fi−2(2≤i)F_0=F_1=0,F_i=F_{i-1}+F_{i-2}(2\leq i)F0=F1=0,Fi=Fi−1+Fi−2(2≤i)。
一个数的FFF拆分为kkk个由斐波那契数列中的数构成的序列,满足互不相同且和为这个数,同时kkk要尽可能的小,序列中最大的元素要尽可能的大,给你数v(v≤109)v(v\leq 10^{9})v(v≤109),求它的FFF拆分(从大到小输出)
本蒟蒻会做,但想请大佬们证明为什么FFF拆分能从大到小枚举小于vvv的斐波那契数求,能拿就拿。这个贪心为什么是对的呢?