有关复杂度

https://discreteanalysisjournal.com/article/137601-a-note-on-the-power-sums-of-the-number-of-fibonacci-partitions

在最坏情况下 $ans_n\le\sqrt{n+1}$，在平均情况下 $ans_n\sim n^{0.44}$。