JAVA实现斐波那契数列

一、斐波那契数列是什么东西?

他是这样的一个数列，第一个数是1，第二个数是1，第三个数是前面两个数的和，也就是2，第四个数是前面两个数的和，也就是3，以此类推。

二、那么我们应该如何实现斐波那契数列呢？

就按照上面的思路，我们就可以实现斐波那契数列了，就是我们首先得设置好前面两个值，后面直接加上去就可以了。

实现代码：

import java.util.Scanner;
public class feibo{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int a=1,b=1;
        for(int i=1;i<=n;i++)
        {
            System.out.println(a);
            int sum=a+b;
            a=b;
            b=sum;
        }
    }
}

 如果我们使用数组的话，代码是这样的，就会显得更为直观：

import java.util.Scanner;
public class feibo{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] f=new int[n+1];
        f[0]=1;
        f[1]=1;
        for(int i=2;i<=n;i++){
            f[i]=f[i-1]+f[i-2];
        }
        for(int j=0;j<n;j++){
            System.out.println(f[j]);
        }
    }
}