ID #123 · Colecția InfoAs · Operatori și expresii

Problema Functie Fibonacci recursiv

Șirul Fibonacci este șirul care are primii doi termeni `F<sub>1</sub> = F<sub>2</sub> = 1` și recurența începând de la al treilea termen `F<sub>n</sub> = F<sub>n - 1</sub> + F<sub>n - 2</sub>`, pentru `n ≥ 3`. ## Cerință Să se scrie o funcție recursivă care ia ca parametru un număr natural `n` și returnează al `n`-lea termen Fibonacci. ## Date de intrare * Funcția trebuie să fie recursivă; * Numele funcției este `fibo`; * Funcția acceptă un parametru număr întreg, `n`; * Funcția returnează un număr întreg, reprezentând valoarea cerută. ## Date de ieșire 22086 ## Restricții și precizări * `1 ≤ n ≤ 5`