ΕΡΩΤΗΣΗ 39 (2005 Π19)

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