問題如圖: 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..