斐波那契数列 Java 实现。

斐波那契额数列：0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368...

观察可以得出 从数列的第三项开始 前两项之和等于第三项  然后就可以得出通项公式  an=an-1十an-2 (n ∈N*）这是一个线性递推数列。(引自百科)

思路清楚了 接下来可以实现编码

package com.company;

/**
 * @Author fwp
 * @Date 2020/10/9 18:12
 * @Version 2020.2.3
 */
public class FbDemo {
    public static void main(String args[]){
        //java实现斐波拉契额数列
        int a=1,b=1,c=0;
        //for循环
            for (int i=1;i <=18; i++) {
                c = a + b;
                a= b;
                b = c;
                System.out.println(a);
                }
        }
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
     //java 数组实现
            int arr[]=new int[10];
            arr[0]=0;
            arr[1]=arr[2]=1;
            System.out.println("斐波拉契额数列前十项输出结果");
            System.out.print(arr[0]+"\t"+arr[1]+"\t");
            //for循环遍历数组
            for (int i=2;i< arr.length;i++){
                //遍历数组时 加入通项
                arr[i]=arr[i-1]+arr[i-2];
                System.out.print("");
                System.out.print(arr[i]+"\t");
            }
    }
}