Pages

miércoles, 16 de enero de 2013

Calcular n primeros términos de la serie de Fibonacci Codigo Fuente en Java

Problema
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
Codigo Fuente en Java
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:

Anónimo dijo...

gracias!! el codigo funciona muy bien!!!

Publicar un comentario