#include<stdio.

h>

int PotenciaR(int,int);
int FibonacciR(int);

int main(int narg, char *args[])

{
int num;

printf("Dame la base -> ");

scanf("%d",&_base);
printf("Dame el exponente -> ");
scanf("%d",&exp);
res = PotenciaI(_base,exp);
printf("\n%d^%d = %d\n",_base,exp,res);
return 0;
}

int PotenciaR(int _base,int exp)

{
if(exp<1)
return 1;
return _base * PotenciaR(_base,exp-1);
}

int PotenciaI(int b,int exp)

{
int res=1;
int i;
for(i=exp;i>=1;i--)
{
res*=b;

}
return res;
}
int FibonacciR(int num)
{
if(num<2)
return num;
return FibonacciR(num-1) + Fibonacci(num-2);
}