作者heerodream (我想當壞人)
看板Grad-ProbAsk
標題Re: [理工] 98年交大離散關於Fibonacci number..
時間Tue Mar 17 19:44:15 2009
※ 引述《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
1F：→ sHackG:我連計組1-2題都錯了..把它轉成二進位...完全變砲灰 = = 03/17 19:49
2F：→ heerodream:.....樓上跑錯棚= =? 03/17 19:49
※ 編輯: heerodream 來自: 59.115.79.175 (03/17 19:51)
3F：→ sHackG:沒啦 我只是想說你還有救..比你沒救的人更多= = 03/17 19:56
4F：推 MysterySW:就算寫的全省最詳細 配分還是三分= = 03/17 21:48
5F：推 ksix:交大寫太詳細會全省最慢 03/17 23:27
6F：推 square690410:the answer is 1 ? 03/18 13:21