Re: [理工] 98年交大離散關於Fibonacci number..

[heerodream (我想當壞人)]

※ 引述《oniony (★☆酒★☆)》之銘言：
: 2.7(3points)
: Fn is the nth Fibonacci number, where n is a positive number.
: Compute (Fn+1*Fn-1)-(Fn)^2
: 這題我一直解不出來個答案= =
: 算來算去還是算不出個數字..
: 請問有高手算的出來嗎><

因fn+1*fn-1 = { fn^2-1 if n:odd
              { fn^2+1 if n:even
(畫表觀察來的...很快
 要證嗎?
 嗯 通常要用數學歸納法證 ..
 但配分3分 抬頭看看又是交大 根本會寫不完
 =>得證!!)

=>所以 fn+1*fn-1+fn^2={ -1 if n:odd
                      {  1 if n:even

=>fn*fn-1+fn^2=(-1)^n



考完試才想出來的...

沒救...Orz...

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.115.79.175
→ sHackG:我連計組1-2題都錯了..把它轉成二進位...完全變砲灰 = =
→ heerodream:.....樓上跑錯棚= =?
※ 編輯: heerodream      來自: 59.115.79.175        (03/17 19:51)
→ sHackG:沒啦 我只是想說你還有救..比你沒救的人更多= =
推 MysterySW:就算寫的全省最詳細  配分還是三分= =
推 ksix:交大寫太詳細會全省最慢
推 square690410:the answer is 1 ?