lunes, 3 de noviembre de 2014

Recursividad: fibonacci

   public static void main(String[] args) {
        String cadena;
       
      
       
        for (int i =1; i < 9; i++) {
            System.out.print(fibo(i)+ ",");
        }
    }
   
   
    public static int fibo (int num){
        int retorno;
       
        if ( (num == 1) || (num ==2) ){ 
            retorno=1;
        }
        else {
            retorno = fibo(num-1)+fibo(num-2);
        }
        return retorno;
    }
           
}