/**
 * 功能：菲波那切数列案例演示（递归方法）
 * 详情：斐波那契数，亦称之为斐波那契数列（意大利语：
 *  Successione di Fibonacci)，又称黄金分割数列、费
 *  波那西数列、费波拿契数、费氏数列，指的是这样一个
 *  数列：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 开始，之后的斐波那契数列系数
 *  就由之前的两数相加。
 * 
 * 作者：徐守威
 */
package com.xushouwei;
import java.io.*;
import java.util.*;
public class T1 {


/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("请输入你要查看兔子数的月份：");
Scanner sc=new Scanner(System.in);
int month=sc.nextInt();
System.out.println("第"+month+"月份的兔子数目为"+feibonacci(month)+"个!");
}
public static  int feibonacci(int n)
{
if(n==1||n==2)
{
return 1;
}
else
{
return feibonacci(n-1)+feibonacci(n-2);
}
}


}