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
想请问是哪里错了?
我有稍微检查前面几项,确实满足费式数列
想请问该如何思考这题?
另外想问各位在考试时,需要像解答那样解释递回的想法是怎么来的吗?
还是可以直接列递回式就好?