看板 [ Prob_Solve ]
討論串[問題] uva 10334
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] uva 10334
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者pokia (幻影成風)時間14年前 (2010/08/10 15:37), 編輯資訊
1
0
1
內容預覽:
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] (同上式). 但好像
#2
Re: [問題] uva 10334
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者tkcn (小安)時間14年前 (2010/08/10 18:47), 編輯資訊
0
0
1
內容預覽:
考慮 n >= 2 以上的情形:. f(n) = f(n-1) // 第二片玻璃才反射，此時的情況跟一開始相同 (只是上下相反). // 另外可用反射數少了一次. + f(n-2) // 第一片玻璃就反射，所以一定會在上方反射(因為 n>=2). // 情況跟一開始相同，可用反射數少了兩次. --.
首頁
上一頁
1
下一頁
尾頁