Al n-lea termen din sirul lui Fibonacci (recursiv)

Implementati recursiv o functie care calculeaza al n-lea termen din sirul lui Fibonacci (F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)).

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

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

0

0

1

1