Se dă un număr n. Să se afle al n-lea termen al șirului Fibonacci.

Fibonacci:
a fost un matematician considerat drept "cel mai talentat matematician din Occidentul Evului Mediu".
a introdus aritmetica în sistemul comercial european
a introdus ideea de operații cu numere fracționare, procedeul de aducere la același numitor, problemele de amestecuri, numerele iraționale și relațiile de recurență.
a aproximat valoarea lui π la 864/275.
Date de intrare
Se citește de la tastatură un număr natural n.

Date de ieșire
Se va afișa pe ecran al n-lea termen al șirului Fibonacci.

Observații
În șirul de numere al lui Fibonacci, fiecare număr reprezintă suma celor două numere anterioare, cu excepția primelor 2 valori, care sunt 1. Astfel, șirul începe cu 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, etc.
Restricții și precizări
1 ≤ n ≤ 40
Exemple
Date de intrare Date de ieșire
1 1
7 13