作者waterboy0705 (哈囉你好嗎??)
看板Prob_Solve
標題[請益] 不知道在這裡發問適不適合?
時間Sat Dec 11 08:28:02 2010
在下正在在職進修
這一門科目為演算法
教授要大家抽題目上台報告
我抽到了這題
The Fibonacci polynomials are defined by the recurrence relation
Fn(X) = X˙Fn-1(X) + Fn-2 where F0(X)=1, F1(X)=X and X>=2
(不知怎麼表示下標真的很抱歉)
How many memory spaces are actually needed to hold the
Fibonacci polynomials F0,F1,…,F100?
(a) below 4000
(b) 4000~4500
(c) 4501~5000
(d) 5001~5500
(e) Above5500
拿去跟教授討論
他卻說太簡單了不跟我說
我自認上課也很認真也都有做筆記
但我就是不會...
也求助了很多朋友orz
說真的
不知道在這裡發問適不適合(因為我自己根本搞不懂這是哪種問題><)
如果有違反板規真的很抱歉
如果OK的話
希望有高手能夠給在下指點一下
謝謝您~~~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.82.238
推 shaopin:每進深一層recusion就多增加一個space單位 12/12 09:18
→ shaopin:每退出一層, 就退還一個space單位 12/12 09:18
→ shaopin:這一題等於是問你最深有幾層stack... 12/12 09:19
→ shaopin:建議你再多修一門計算機概論, 或是看一些比較底層的技術 12/12 09:20