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 1if (n == 1 || n == 2) {return 1;} else {// return last month number and the month number before the lastreturn Fibonacci(n - 1) + Fibonacci(n - 2);}}}