斐波那契数列

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);
    }
}

斐波那契数列

 

上一篇:18.python名词空间与作用域


下一篇:C语言 | 求斐波那契数列的前30个数