贺自论文《FIBONACCIPARTITIONS》，这个证明略去了一些繁而不难的分类讨论，感兴趣的（？）可以前往原论文查看。根据欧拉五边形数定理，有：\[\prod_{i\ge1}(1-x^i)=1+\sum_{k\ge1}(-1)^kx^{k(3k\pm1)}\]这也是在\(S=\N\)集合的拆分中，奇数互异的拆分和偶数互异拆分的差值。这样的差

这道题目真就离谱，我只能说见识一下这一点我是想到的，注意斐波那契数列增长的非常快这一点我没有想到，但好像并没有什么用这玩意我也想到的，但是完全无法证明，说实话只能猜这些我也都想到了，但是显然DP数组太大了承受不了，怎么办？好家伙我直呼好家伙，这时间复杂度谁能给我算算？

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 先写出来前几个月的兔子数，分别是1、1、2、3、5、8、13、21、34......就是这样一组数列，第三个数是前两个数的和，也就是n=(n-1）+（n-2） 

斐波那契数列指的是这样一个数列：1，1，2，3，5，8，13，21，34，55，89...这个数列从第3项开始，每一项都等于前两项之和。这个数列从第3项开始，每一项都等于前两项之和。a1=1，a2=1，an=an-1+an-2

importtimedefmemoize(f):memo={}defhelper(x):ifxnotinmemo:memo[x]=f(x)returnmemo[x]returnhelper