Question

Se da un număr natural n, sa se afișeze termenul de rang n adică al n-lea termen din șirul lui Fibonacci

Answer 1

#include <iostream>

using namespace std;

int fibonacci(int n)
{
    if(n==1) {return 0;}
    if(n==2) {return 1;}
    else return fibonacci(n-1)+fibonacci(n-2);
}

int main()
{
     int n;
     cin>>n;
     if(n<1) {cout<<"Ati introdus un numar de termen gresit.";}
     else
     cout<<fibonacci(n);

    return 0;
}

Answer 2

#include <iostream>
 
using namespace std;
 
int main() {
    int n;
    cin >> n;
    int a = 0, b = 1, c;
    if(n == 1)
      cout << 0;
    else {
      int nr = 2;
      while(nr < n) {
        c = a + b;
        a = b;
        b = c;
        nr++;
      }
    cout << b;
    }
    return 0;
}