作者oniony (★☆酒★☆)
看板Grad-ProbAsk
标题[理工] 98年交大离散关於Fibonacci number..
时间Tue Mar 17 19:24:56 2009
2.7(3points)
Fn is the nth Fibonacci number, where n is a positive number.
Compute (Fn+1*Fn-1)-(Fn)^2
这题我一直解不出来个答案= =
算来算去还是算不出个数字..
请问有高手算的出来吗><
--
█▉ ▉ ◥▃ ▍ ▋ █▏ █▎ ▂▃ ▍ ▊ ▌ █
▉█▋ ▊ ◥▄▂▋ █▎ ◥ ▃◤ ██ ▎ ▉ ◥
◢███ ▌ ▂ˍ＿◥▇▅ ▉ ◢◤ ▎▂ ▉ ▋ ◥
▎ █▉█ ▂▃▃▂▂▁ 、 ▊ ▍▂▄◤ ▊▋by cat91847
▎ ██▉ ◥▍◥▍═ ▊ ◥ ▎◤═▂◢ ▉ ▉
◥ \ █▉▌ ￣▇▆▆▇ ▍ ﹨ http://www.wretch.cc/album/oniony
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.216.6.46
1F：推 ksix:带几个数字去看,答案是(-1)^n 03/17 19:29
2F：推 HolyXie:楼上正解... 03/17 19:30
3F：→ ssccg:(Fn+1*Fn-1)-(Fn)^2 = (Fn-1)^2-(Fn*Fn-2) 03/17 19:30
4F：→ sHackG:同1F答案 03/17 19:30
5F：→ ssccg:所以令An = (Fn+1*Fn-1)-(Fn)^2，An = -An-1，A1 = -1 03/17 19:31
6F：→ HolyXie:1/√5 [((1+√5)/2)^N + ((1-√5)/2)^N] = Fn 03/17 19:32
7F：→ hsiehdler:可以带几个数字看看,然後用数学归纳证 03/17 19:49
8F：推 fonz:做法跟楼上同@@ 03/17 19:56