斐波那契数列

 

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、一、一、二、三、五、八、1三、2一、3四、……在数学上，斐波纳契数列以以下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用。

写这段代码时，脑壳有点秀逗了，转不过来弯，总想着用判断语句把前两种状况加到for循环里面去，分两种不一样的状况输出，结果调试了好久，最后终于思考明白了！代码以下：

package com.study07;

import java.util.Scanner;

/*
* 斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、一、一、二、三、五、八、1三、2一、3四、……
* 在数学上，斐波纳契数列以以下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）
*/
public class tuzi {
    public static void main(String[] args) {
        Scanner a = new Scanner(System.in);

        //输入所要求的兔子代数
        System.out.print("输入所求兔子代数:");
        int n = a.nextInt();

        int[] b = new int[n+1];

        //第一代为0，第二代为1
        b[0] = 0;
        b[1] = 1;

        //以后就是前两代之和
        for (int i = 2; i <= n ; i++) {
            b[i] = b[i - 1] + b[i - 2];
        }
        System.out.println("第" + n + "代兔子总数为：" + b[n-1]);
    }
}