[問題] 時間複雜度問題

[fzrmitsul (我的妹妹很可愛)]

Fun(n:integer)
begin
  if (n=0 or 1) then
     Fun=1
  else
     Fun=Fun(n-1)+Fun(n-2)
end.
  請問時間複雜度為何?
  (a)O(nlogn)  (b)O(n^2)  (c)O(2^n)  (d)O(n!)

對於這一類的題目，小弟實在不知該怎麼判別。
可否請教前輩能指導。謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 60.244.73.37
→ RJking:c  答案網路上有  判別方式就是在腦中實際去跑一次看看囉
→ fzrmitsul:經過R大的解說，清楚很多。謝謝