public class Fbnqsl {
public static void main(String[] args) {
// F0 = 0
// 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 n;
}
return fn(n-1) + fn(n-2);
}
}