recursion.cpp

#include <iostream>
using namespace std;

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

int main()
{
    int n, resultado;
    cout << "Introdusca la posicion para saber que numero le corresponde a la serie de fibonacci" << endl;
    cin >> n;
    resultado = fibonacci (n);
  cout << "El numero es:, " << resultado << "\n";
}