作者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