斐波那契数列-java实现

1,1,2,3,5,8,13,21。。。。。。

以上的数列叫斐波那契数列，今天的面试第一题，输出前50个，这里记录下。

方式一

package com.geenk.demo.my;

/**
 * @author DUCHONG
 * @since 2018-03-21 19:21
 **/
public class FeiBoNaQie1 {

    public static void main(String[] args) {
        int def[]=new int[50];
        def[0]=1;
        def[1]=1;

        for(int j=2;j<=49;j++){
            def[j]=def[j-2]+def[j-1];
        }

        for (int i : def) {
            System.out.print(i+",");
        }
    }
}

方式二

public class FeiBoNaQie2 {
    public static void main(String[] args) {
        int num1=1,num2=1;
        System.out.print(num1+","+num2+",");
        int num3;
        int i=3;
        while (i<=50){
            num3=num1+num2;
            System.out.print(num3+",");
            num1=num2;
            num2=num3;
            i++;
        }
    }
}