java基础算法之递推

这篇文章我们来谈谈递推：递推的经典例子是兔子数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci[1]  ）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用

虽然代码已经写出来了，我还是想谈谈这个demo，或许有很多人会有很大的困惑为什么函数里面要那样写，其实，我觉得这个东西，你用笔在纸上画一下应该就知道结果了，如果单纯的直接就想出来，还

package www.jk.recursion;

import java.util.Scanner;

public class Test {

	/**
	 * @param args
	 */

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.println("输入经历了多少个月");
		int number = input.nextInt();
		System.out.println("一共有" + Fibonacci(number) + "兔子");

	}

	public static int Fibonacci(int n) {
		// if the month is 1,or 2 return 1
		if (n == 1 || n == 2) {
			return 1;
		} else {
			// return last month number and the month number before the last
			return Fibonacci(n - 1) + Fibonacci(n - 2);
		}
	}

}