Implementati o functie care primeste un numar natural nenul n si intoarce suma primilor n termeni din sirul lui Fibonacci (F(1) + F(2) + ... + F(n), unde F(1) = F(2) = 1).
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
int sumaPrimilorNTermeniFibonacci(int n) - C:
int sumaPrimilorNTermeniFibonacci(int n) - Pascal:
function sumaPrimilorNTermeniFibonacci(n: integer): integer - Python:
def sumaPrimilorNTermeniFibonacci(n):
- Date de intrare
- O linie continand numarul natural n.
- Date de iesire
- Suma primilor n termeni Fibonacci.
- Restrictii
- 1 <= n <= 40
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
2
Iesire
2

