迭代实现打印斐波那契数列.java

斐波那切数列

首先我们要明白什么是菲波那切数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：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 static void printFib(int a,int b){
        int tmp=0;
        for (int i = 0; i < 15; i++) {
            int ret=a+b;
            tmp=b;
            System.out.print(ret+" ");
            b=ret;
            a=tmp;
        }
    }
    public static void main(String[] args) {
        int a=0;int b=1;
        printFib(a,b);
    }

原理其实很简单就是我们给定两个起始值a=0,b=1。然后两数相加，每迭代一次我们就把结果的值给b,把原本b的值给a继续迭代就可以了。