Problema 2

Se dă problema: calculați suma primelor $n$ elemente din șirul lui Fibonacci. Care sunt complexitățile timp, respectiv, spațiu minime pentru a obține soluția pentru această problemă? a) $O(2^n)$ și $O(1)$; b) $O(n^2)$ și $O(n)$; c) $O(n^2)$ și $O(1)$; d) $O(n)$ și $O(1)$; e) $O(n)$ și $O(n)$; f) $O(2^n)$ și $O(n)$.