Question

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

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n, a, b, c, m;

   cin >> n;

   if (n==1) c=1;

   if (n==2) c=1;

   if (n>2) {

       a=1; b=1; m=2;

       while (m<n) {

           c=a+b; ++m;

           a=b; b=c;

       }

   }

   cout << c;

   return 0;

}

Explicație: