斐波那契数列

什么是斐波那契数列？

斐波那契数列，从第三项开始，每一项都等于前两项的和

例如：1, 1 ,2 ,3 ,5 ,8 ,13 ,21 ,34，55

案例：

输出10个斐波那契数列

思路：

前两个直接输出即可，剩下的8个数放入一个循坏中输出，第三个数等于前俩数之和，然后把第二个数赋值给第一个数，第三个数赋值给第二个数，相加即可求出第四个数。

代码实现：

public class Test1 {
    public static void main(String[] args) {
        // 第一位数
        int a = 1;
        // 第二位数
        int b = 1;
        // 下一位
        int next;
        System.out.println(1);
        System.out.println(1);
        // 再输出8个就可
        for (int i = 0; i < 8; i++) {
            next = a + b;
            a = b;
            b = next;
            System.out.println(next);
        }
    }
}