斐波那契（Fibonacci）数列

最新推荐文章于 2024-04-25 01:14:51 发布

weixin_30687587

最新推荐文章于 2024-04-25 01:14:51 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/fanerblog/p/4411420.html

本文介绍了一个使用Java编写的程序，该程序能够输出斐波那契数列的前20个数，并且每行显示五个数字，通过简单的循环和数组操作实现了斐波那契数列的基本算法。

/**
* 斐波那契（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++;

　　　　}
　　}
}