作者tkcn (小安)
看板Prob_Solve
标题Re: [问题] uva 10334
时间Tue Aug 10 18:47:22 2010
※ 引述《pokia (幻影成风)》之铭言：
: http://www.tcgs.tc.edu.tw/~sagit/luckycat/q10334.htm
: 我想问这题如何可导出fibonacci number??
: 即a[i] = a[i-1] + a[i-2]
: 我有尝试推过a[i] = 2*a[i-2] + a[i-3] (同上式)
: 但好像也看不太出规则。
: 希望有人能提出指引或想法，谢谢。
考虑 n >= 2 以上的情形:
f(n) = f(n-1) // 第二片玻璃才反射，此时的情况跟一开始相同 (只是上下相反)
// 另外可用反射数少了一次
+ f(n-2) // 第一片玻璃就反射，所以一定会在上方反射(因为 n>=2)
// 情况跟一开始相同，可用反射数少了两次
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.115.129.238
1F：→ pokia:先谢谢您的回答...我再想一下!! 08/12 22:08