Calcular n primeros términos de la serie de Fibonacci
Solución
Solucion recursiva, el usuario ingresa el número de términos que desea visualizar de la serie de Fibonacci.
La sucesión de Fibonacci es la siguiente sucesión infinita de números naturales:
0,1,1,2,3,5,8,13,21,34,55,89,144,233,377
Ejemplo
- Entrada: 5
- Salida: 0 1 1 2 3
import java.util.Scanner; public class FibonacciRecursivo { static String var="0"; public static String fibonacci(int contador,int n, int p1, int p2){ if(contador!=n){ var=var+" - "+p2; //System.out.println(var); var = fibonacci(contador+1,n,p2,p1+p2); } return var; } public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.println("ingrese un numero entero"); String a=""; int n=sc.nextInt(); if(n>0){ a=fibonacci(0,n-1,0,1); System.out.println(a); } } }
1 comentarios:
gracias!! el codigo funciona muy bien!!!
Publicar un comentario