Serie de Fibonacci Recursiva

Aqui también dejo la versión de la suceción en forma recursiva, que es mas efectiva pero consume mas memoria.


public class Main {
public static long Fibonacci(long n) {
return (n < 2 ) ? 1 : Fibonacci(n-1) + Fibonacci(n-2);
}
public static void main(String[] args) {
int n=7;
for(int i=0; i < n; i++) System.out.print(Fibonacci(i) + " ");
}
}