斐波那契数列

import java.util.stream.Stream;

public class Fibnqsl {
    public static void main(String[] args) {

        // F0 = 1
        // F1 = 1
        // F2 = F1 + F0
        // F3 = F2 + F1
        // F4 = F3 + F2
        // ...
        // Fn = F(n-1) + F(n-2)
        Stream.of(fn(2), fn(5), fn(10), fn(15)).
                forEach(f -> System.out.println(f.intValue()));
    }
    public static int fn(int n) {
        if (n < 0) {
            return 0;
        }
        if(n == 1 || n == 0) {
            return 1;
        }
        return fn(n-1) + fn(n-2);
    }
}