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