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