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

Question

Informatică

a fost răspuns

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

Răspuns :

Vă mulțumim pentru vizita pe platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de sprijin suplimentar, vă încurajăm să ne contactați. Revenirea dumneavoastră ne bucură, iar dacă v-a plăcut, nu uitați să adăugați site-ul nostru la favorite!