问题如图: http://i.imgur.com/d2q0RMp.png
觉得详解写的还蛮奇怪的
题目说是要 奇数 有序分割
可是详解却有 首项为2 也就是 有偶数分割的情况...
这里让我很困惑
2016年有前辈大大们提出这题讨论
附连结 https://www.ptt.cc/bbs/Grad-ProbAsk/M.1479731689.A.4B6.html
可是小弟不才还是看不太懂
所以问问今年的大大们对这题有没有什么看法
要怎么样才能得出此递回就是费氏数列呢??
感谢QQ

这题我会用 数字一个一个带 然后发现递回是费式数列 故需要两个初始条件 再想办法掰出递回式不确定我的做法是对还错 但我直观会这么做

https://goo.gl/4bDDdV 所以 a8 是 6 吗？

去年的文都冒出来了QQ假如这跟去年详解一样了话 这详解觉得怪的地方就别怀疑 是错的刚从成功岭放出来智商还没完全恢复 但我去年的想法应该是 第一列式为 偶数分割 + 奇数分割第二列式为 偶数分割 + 奇数分割(未知数退一数)两式相减就可以求得 纯奇数分割的递回式

我要说的是 partition into odd parts 跟partition into distinct parts 数目应该是一样的sorry 我看错了 这是 composition 不是 partition..