Se citeste un numar natural n. Determinati, folosind Programarea Dinamica (nu recursivitate simpla, care ar recalcula de nenumarate ori aceleasi subprobleme), al n-lea termen al sirului lui Fibonacci, definit prin F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) pentru n>=2.
- Date de intrare
- Se citeste numarul natural n.
- Date de iesire
- Se afiseaza un singur numar: F(n).
- Restrictii
- 0 <= n <= 90
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1
Iesire
1