SERIE FIBONACCI

SE EJECUTA EL PROGRAMA DE FIBONACCI CON UNA SERIE DEL 1-100.

LO QUE HACE LE FIBONACCI ES SUMAR EL NUMERO ANTERIOR AL  ACTUAL  Y ASI SUCESIVAMENTE (1+1=2+1=3+2…)

A CONTINUACION, SE MUESTRA EL CODIGO UTILIZADO

package seriefibunacci;

public class Seriefibunacci {

    public static long fib(int n) {

if (n <= 1) return n;

else return fib(n-1) + fib(n-2);

}

    public static void main(String[] args) {

        int N = 100;

for (int i = 1; i <= N; i++)

System.out.println(i + ": " + fib(i));         // TODO code application logic here

    }

}