JAVA实现斐波那契数列
一、斐波那契数列是什么东西?
他是这样的一个数列，第一个数是1，第二个数是1，第三个数是前面两个数的和，也就是2，第四个数是前面两个数的和，也就是3，以此类推。
二、那么我们应该如何实现斐波那契数列呢？
就按照上面的思路，我们就可以实现斐波那契数列了，就是我们首先得设置好前面两个值，后面直接加上去就可以了。
实现代码：
importjava.util.Scanner;public classfeibo{public static voidmain(String[] args){
Scanner sc=newScanner(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;
}
}
}
如果我们使用数组的话，代码是这样的，就会显得更为直观：
importjava.util.Scanner;public classfeibo{public static voidmain(String[] args){
Scanner sc=newScanner(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]);
}
}
}