Programas recursivos en C++

NC > Computación > C++

Un ejemplo de un programa recursivo es:

#include <iostream>
using namespace std;
int fibo(int n){
  if( n == 1 )
    return 1;
  if( n == 2 )
    return 1;
  int a = fibo(n-1);
  int b = fibo(n-2);
  return a + b;
}
int main(){
  int n;
  cout<<"Ingrese un número"<<endl;
  cin>>n;
  cout<<"Fibonacci de "<<n<<" es "<<fibo(n)<<endl;
  return 0;
}

0.01