2008-04-11

[離散數學]Fibonacci

請問框起來的那部份 可不可以只寫說
因為Fk = Fk-1 + Fk-2
又根據數學歸納假設
Fk-1 和 Fk-2 皆為整數
所以 Fk 是整數

不知這樣可以嗎?
還是說不夠嚴謹

2 則留言:

  1. 不行!
    你都還沒得證
    你就先說他對
    這樣當然不行
    邏輯不對

    回覆刪除
  2. 因為題目並沒有說那個F_k為Fibonacci sequence, 書上寫的證明只要就是在驗證這一個事實, 有點倒果為因的感覺

    回覆刪除