http://imgur.com/a/Dl3wg
這題是再做有序奇數分割,想了很久不知道怎麼求遞迴
解答部分也不是很了解,想問解答紅框部分
1.題目要求奇數有序分割,為何可以假設首項是偶數的情形
2.an = an-1 + an-2 + an-3 ....... + a1 + 1, (1)
an-1 = an-2 + an-3 + .......... + a1 + 1, (2)
將(1)式-(2)式整理得
an = 2an-1
可是解答為:
an=an-1+an-2
想請問是哪裡錯了?
我有稍微檢查前面幾項,確實滿足費式數列
想請問該如何思考這題?
另外想問各位在考試時,需要像解答那樣解釋遞迴的想法是怎麼來的嗎?
還是可以直接列遞迴式就好?