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