首页 > 代码库 > 斐波那契数列

斐波那契数列

/**
* 斐波那契(Fibonacci)数列的第一个和第二个数分别为1 和1 ,
* 从第三个数开始,每个数等于其前两个数之和(1,1,2,3,5,8,13,……)。
* 编写一个程序输出斐波那契数列中的前20个数,要求每行输出五个数
*/
public class Fibonacci {
public static void main(String[] args){
int [] a=new int[20];
a[0]=1;
a[1]=1;
System.out.print(a[0]+"\t"+a[1]+"\t");
int x=2;
while(x<20){
a[x]=a[x-2]+a[x-1];
System.out.print(a[x]+"\t");
if((x+1)%5==0){
System.out.print("\n");
}
x++;

}
}
}