Re: [理工] 98年交大離散關於Fibonacci number..
※ 引述《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
→
03/17 19:49, , 1F
03/17 19:49, 1F
→
03/17 19:49, , 2F
03/17 19:49, 2F
※ 編輯: heerodream 來自: 59.115.79.175 (03/17 19:51)
→
03/17 19:56, , 3F
03/17 19:56, 3F
推
03/17 21:48, , 4F
03/17 21:48, 4F
推
03/17 23:27, , 5F
03/17 23:27, 5F
推
03/18 13:21, , 6F
03/18 13:21, 6F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 3 篇):