java经典算法_001斐波纳契数列

斐波纳契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、
13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)
（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学
会从1960年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？   

程序分析：   兔子的规律为数列1,1,2,3,5,8,13,21....  

package wzs.arithmetics;

//【程序1】   题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，
// 假如兔子都不死，问每个月的兔子总数为多少？   
// 1.程序分析：   兔子的规律为数列1,1,2,3,5,8,13,21....   

public class Test_wzs1
{
    public static void main(String[] args)
    {
        Test_wzs1 test_wzs1 = new Test_wzs1();
        // 显示前20个月每月兔子数量
        for (int i = 0; i < 20; i++)
        {
            System.out.println("第" + (i + 1) + "个月总共有兔子" + test_wzs1.f(i + 1) + "对.");
        }
    }

    /**
     * 返回每个月兔子数
     * @param x 月数
     * @return 返回当月兔子数量
     */
    public int f(int x)
    {
        if (x == 1 || x == 2)
        {
            return 1;
        }
        else
        {
            return f(x - 1) + f(x - 2);
        }
    }
}