→ pokia:先謝謝您的回答...我再想一下!! 08/12 22:08
※ 引述《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