Programa para imprimir

la sucesión de Fibonacci
en forma recursiva

Nombre de la asignatura: Estructura de Datos

Carrera: Ingeniería en Sistemas Computacionales
Clave de la asignatura: AED-1026
Facilitador: Luis Antonio Gama Moreno
Alumno: Gerardo Esparza Sánchez
package fibrecursivo;

import java.util.Scanner;

/**
*
* @author Master Virus
*/
public class FibRecursivo {

/**
* @param args the command line arguments
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("Introduce el numero de elementos a mostrar de la serie: ");
int limite = sc.nextInt();
sc.close();

for (int i = 0; i <= limite; i++) {

System.out.print(fFibo(i) + ", ");

}
}

private static int fFibo(int num) {

if (num < 2) {
return num;
} else {
return fFibo(num - 1) + fFibo(num - 2);
}
}
}
 Prueba de escritorio en excel
limit i num<2 suma de posicion return
e return
5 0 true 0 P1 0
1 true 1 p2 1
2 false 1+0 p2+p1 p3 1
3 false 1+1 p3+p2 p4 2
4 false 2+1 p4+p3 p5 3
5 flase 3+2 p5+p4 p6 5