[問題] 一題演算法

[waterboy0705 (哈囉你好嗎??)]

在下正在在職進修
這一門科目為演算法
教授要大家抽題目上台報告
我抽到了這題

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.74
推 ericinttu:int a = 5; 這個用了多少bytes?
→ bleed1979:space的量級應該是不計較單位的??
推 Huangs:提示：F(x) 很接近 2^x
→ bleed1979:怎麼覺得是X法？題目說hold住的。