Re: [問題] uva 10334
看板Prob_Solve (計算數學 Problem Solving)作者tkcn (小安)時間14年前 (2010/08/10 18:47)推噓0(0推 0噓 1→)留言1則, 1人參與討論串2/2 (看更多)
※ 引述《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
→
08/12 22:08, , 1F
08/12 22:08, 1F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
