Diferențe pentru problema/fibonacci între reviziile #2 si #7

Se citește un număr $n$ mai mic decît $100 000 000$. Să se calculeze al [$n$]-lea termen al șirului lui Fibonacci, modulo $982451653$ folosind o funcție recursivă la coadă. Funcția va fi apelată inițial astfel:

$fib( n, 0, 1 )$

$fib( n, 1, 1 );$
 
sau, pentru optimizare:
 
$fib( n, 0, 1 );$

Șirul lui Fibonacci se consideră a fi:

$0 1 2 3 5 8 13 21 ...$

$1 1 2 3 5 8 13 21 ...$

h2. Date de intrare

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

Fișierul de intrare $fibonacci.in$ conține un singur număr $n$ cu semnificația de mai sus.

h2. Date de ieșire

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

În fișierul de ieșire $fibonacci.out$ se va scrie un singur număr și anume cel de-al [$n$]-ulea termen al șirului lui Fibonacci modulo [$982451653$].

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ n ≤ 100 000 000$
* Implementarea trebuie să fie recursivă

h2. Exemplu
table(example).
|_. fibonacci.in |_. fibonacci.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

| 5
| 5
|
| 20
| 6765
|

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