ΕΡΩΤΗΣΗ 42 (2005 Π20)

Εικονίδιο ηΔραστηριότητας Ερώτησης ΕΡΩΤΗΣΗ 42
Η τάξη πολυπλοκότητας του αναδροµικού αλγόριθµου που υπολογίζει το ν-οστό όρο της
ακολουθίας Fibonacci (αν = αν-1 + αν-2 , α0 = α1 = 1) είναι:
  
σταθερή και ίση µε 2.
πολυωνυµική.
εκθετική.
εξαρτηµένη εν γένει από το µεταγλωττιστή.