Diferențe pentru problema/fibrec între reviziile #9 si #2

== include(page="template/taskheader" task_id="fibrec") ==

_Notă: aceasta este problema "Fib":problema/fib la care se cere o rezolvare bazată pe recursivitate. Este o problemă didactică. Pentru a avea sens respectați cerința întocmai, rezolvînd-o cu funcții recursive. Dacă scrieți corect programul el nu trebuie să conțină instrucțiuni de ciclare, gen [$for$], $while$ sau $do ... while$._

_Notă: aceasta este o problemă didactică. Scopul ei este de a exersa adunarea a două numere mari._

Se dă un număr *n*. Să se afișeze al *n*[^lea^] număr din șirul lui Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21, ...

* 1 ≤ *n* ≤ 25000
* Numărul maxim de cifre al numărului ce se afișează va fi 6000

* Nu aveți voie să folosiți instrucțiuni de ciclare: [$for$], $while$ sau $do ... while$

h2. Exemplu

table(example).
|_. fibrec.in |_. fibrec.out |_. Explicație |

table(example).
|_. fib.in |_. fib.out |_. Explicație |

| 3
| 2
| Al treilea număr al șirului lui Fibonacci este 2