这篇文章我们来谈谈递推:递推的经典例子是兔子数列
斐波那契数列(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);
}
}
}