DESARROLLO

1. Hallar recursivamente la suma de N números naturales

2. Hallar recursivamente la potencia de un número
Programa que calcule el resultado de una potencia de forma recursiva. La base y el
exponente (pueden ser negativos) los introducirá el usuario por teclado.
La función recursiva potencia(base, exponente) es:

Caso base:
Si exponente = 0; devolver 1

Caso recursivo:
Si exponente<0; devolver potencia(base, exponente+1) / base
Si exponente>0; devolver base * potencia(base, exponente-1);
 3. Halla recursivamente el n-simo término de la seria Fibonacci.

El primer término de la serie es el número 1

El segundo término de la serie es el número 1
Los siguientes términos de la serie de Fibonacci se obtienen de la suma de los dos anteriores:

1, 1, 2, 3, 5, 8, 13, .....

Escribir "Por favor ingrese n: "

leer n

a<-0
b<-1

Para i<-1 Hasta n Hacer

Escribir a
c<-a+b
a<-b
b<-c
FinPara

FinAlgoritmo