斐波那契数列及其运用

斐波那契数列：

斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

斐波那契数列指的是这样一个数列  0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
这个数列从第三项开始，每一项都等于前两项之和。

斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci），  自然中的斐波那契数列
生于公元1170年，卒于1240年，籍贯是比萨。他被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》（Liber Abacci）一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯研究数学。

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？（这里只写实现方法）

//n为月数
 public static long fib(int month)
 {
  //number为每个月的兔子总数
  long number = 1;
  if(month==1||month==2)
  {
   number = 1;
  }
  else
  {
   number = fib(month-1) + fib(month-2);
  }
  return number;
 }