Al n-lea termen din sirul lui Fibonacci

Sirul lui Fibonacci este definit prin F(1) = 1, F(2) = 1 si F(k) = F(k-1) + F(k-2) pentru k >= 3. Implementati o functie care primeste un numar natural nenul n si intoarce F(n).

Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):

• C++: int termenFibonacci(int n)
• C: int termenFibonacci(int n)
• Pascal: function termenFibonacci(n: integer): integer
• Python: def termenFibonacci(n):

1

1

2

1