java实现斐波那序列

题目描述：

(Fib.java)斐波那契数列（Fibonacci sequence）：第0项是0，第1项是1，从第2项开始，每一项都等于前两项之和，结果是0，1，1，2，3，5，8，13，21，34，55，89，144，233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368，...。

（1）用while语句计算该数列前40个数，并把它们存放在整数(int)数组fibs中。 40用常量COUNT表示。

（2）把上面得到的数列的前后两项的比值用for语句计算出来（前两项为0和1），并存放在另一个double类型的数组nums中。注意：整数除以整数会得到整数。

（3）最后用foreach语句（见【预备知识】）把上一步的结果显示出来。

     *采用System.out.println()方法进行显示。

     观察：结果应该会逐渐接近黄金分割比例(0.618)。

    第三步完成后的运行截屏：

源代码：

public class Fib
{
   public static void main(String args[])
   {
	int fibs[]=new int[40];
	double nums[]=new double[40];
	int a = 0;
	int b = 1;
	int c = 0;
	int i = 1;
	while(i <= 37)
	{
		c = a + b;
		fibs[i-1] = c;
		a = b;
		b = c;
		i++;
	}
	final int COUNT = c;
	fibs[i] = b + COUNT;
	for(i=1; i<=36; i++)
	{
		//System.out.println(fibs[i-1]);
		//System.out.println(fibs[i]);
//因为整数除以整数会得到整数,
//所以如果这里不先设好两个double类型的变量存储int数，
//除出来始终为0
		double aa = fibs[i-1],bb = fibs[i];
		nums[i] = aa / bb;
	}
	for(double num:nums)
	{
		System.out.println(num);
	}
    }
}

         其实斐波那序列的代码核心思想在于定义两个变量（这里是a和b），用一个循环不断求其和，同时往前更新a和b的值。同时这题还有另外一个知识点，就是两个整数相除（小的数除以大的数会得到0）如何得到小数，方法是先将这两个int类型的数转换成double类型的数，然后再除。