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:

Answer 2

Răspuns:

acela este raspunsul bravo