作者square690410 (阿隆)
看板Grad-ProbAsk
標題Re: [理工] 98年交大離散關於Fibonacci number..
時間Wed Mar 18 13:25:48 2009
※ 引述《oniony (★☆酒★☆)》之銘言：
: 2.7(3points)
: Fn is the nth Fibonacci number, where n is a positive number.
: Compute (Fn+1*Fn-1)-(Fn)^2
: 這題我一直解不出來個答案= =
: 算來算去還是算不出個數字..
: 請問有高手算的出來嗎><
我用笨笨的方法一直recursive的展下去，結果到後來
好像變成F3*F3 - F4*F2，答案是「1」...
Fn+1 = Fn + Fn-1...然後與Fn*Fn提出Fn...然後就會發現
會一直提來提企的，到最後，竟然變成F3*F3 - F4*F2....
我是深夜的時候算的，很有可能算錯，哈哈
不過那時候若真有寫這題，真的會變全省最慢吧....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.171.73