菲波那切数列案例演示（递归方法）

/**
* 功能：菲波那切数列案例演示（递归方法）
* 详情：斐波那契数，亦称之为斐波那契数列（意大利语：
* 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);
}
}

}

转载于:https://www.cnblogs.com/Jasxu/p/feibonacci.html