2012-12-19

離散遞迴答案寫法

請問助教 b小題只有五分  如果考試想直接寫因為此遞迴式是Fibonacci的平移  所以直接寫答案出來
還有需要用數學歸納證明嘛?還是該怎樣寫會在更嚴謹?  感謝助教回答

1 則留言:

線代離散助教(wynne) 提到...

有時間的話就寫詳細一點比較好
如果是直接寫出closed form,
能用歸納法證的就證一遍
要解釋h(n) = f(n+2)也可以
但如果寫的是f(n)平移, 也要說明一下原因
(因為遞迴式一樣, 差別只在初始值)
還有就是最好也把f(n)的closed form解出來
不過這樣寫跟你直接解這個遞迴式其實意思也差不多
用這些方法來說明只要有寫詳細, 嚴謹度絕對沒問題