斐波那契数

Posted 2020-12-01 baiyifengyun

public class FibonacciSeries {
    //Realizing Fibonacci number recursively
    public static long fibonacci(long number) {
        if (number == 0 || number == 1) {
            return number;
        }else {
            return fibonacci(number - 1) + fibonacci(number - 2);
        }
    }
    
    public static void main(String [] args) {
        for (int i = 0; i < 20; i++) {
            System.out.printf("第%d个斐波那契数是：%d
", i, fibonacci(i));
        }
    }
}

结果为：

第0个斐波那契数是：0
第1个斐波那契数是：1
第2个斐波那契数是：1
第3个斐波那契数是：2
第4个斐波那契数是：3
第5个斐波那契数是：5
第6个斐波那契数是：8
第7个斐波那契数是：13
第8个斐波那契数是：21
第9个斐波那契数是：34
第10个斐波那契数是：55
第11个斐波那契数是：89
第12个斐波那契数是：144
第13个斐波那契数是：233
第14个斐波那契数是：377
第15个斐波那契数是：610
第16个斐波那契数是：987
第17个斐波那契数是：1597
第18个斐波那契数是：2584
第19个斐波那契数是：4181