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

== 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$._
 
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, ...

Poveste și cerință...

h2. Date de intrare

Fișierul de intrare $fibrec.in$ conține pe prima linie numărul *n*.

Fișierul de intrare $fibrec.in$ ...

h2. Date de ieșire

Fișierul de ieșire $fibrec.out$ va conține pe prima linie al *n*[^lea^] număr din șirul lui Fibonacci.

În fișierul de ieșire $fibrec.out$ ...

h2. Restricții

* 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 |
| 3
| 2
| Al treilea număr al șirului lui Fibonacci este 2
|
| 4
| 3
| Al patrulea număr al șirului lui Fibonacci este 3
|
| 8
| 21
| Al optulea număr al șirului lui Fibonacci este 21
|

table(example).
|_. fibrec.in |_. fibrec.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

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