para encontrar el n-esimo numero de esta serie vamos a hacer un programa el cual nos pida el n esimo numero que queremos encontrar y a partir de ahi utilizamos un algoritmo recursivo el cual ira formando los 2 numeros que deben sumarse para hallar el n esimo termino. Utilizaremos las funciones printf y scanf y para almacenar el valor ingresado como entero utilizaremos el %d:
int lucas(int n);
int main()
{
int i;
printf("Algoritmo de Lucas \n");
printf("Ingrese un numero entero: ");
scanf("%d", &i);
printf("El %d-esimo de la serie de Lucas es %d \n",i,lucas(i));
system("Pause");
return 0;
}
int lucas(int n)
{
int res;
if(n==1) return 2;
else if(n==2) return 1;
else return lucas(n-1)+lucas(n-2);
}


0 comentarios:
Publicar un comentario