java斐波那契数列 第五天

如何在控制台中打印出斐波那契数列，斐波那契数列：指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。说白了就是前两个数相加等于第三个数。思考题：如何打印出斐波那契数列的前一百个数
先上结果图：

解决昨天留下的这道思考题，我个人的第一时间想到的是递归方式实现，什么是递归，可以简单理解为方法本身调用了方法。代码如下：

public class Main {

    public static void main(String[] args) {
        for (int i = 0; i < 100; i++) {
            System.out.println(Fib(i));
        }

    }

    private static int Fib(int n){
        if (n<=1){
            return n;
        }
        else {
            return Fib(n - 1) + Fib(n - 2);
        }
    }
}

我为自己带盐