您的位置:首页 > 编程语言 > Java开发

JAVA实现”数兔子“(斐波那契)算法

2012-04-27 19:15 190 查看
import java.util.Scanner;

public class Rabbit {

public static void main(String[] args)
{
System.out.println("Please Enter the number of month:");
int sum;
Scanner s=new Scanner(System.in);
int month = s.nextInt();
Rabbit Rt=new Rabbit();
sum=2*Rt.count(month);
System.out.printf("The number of the rabbit is %d\n",sum);
}

public int count(int n)
{
int num=0;
if(n==1 || n==2)
num=1;
else
if(n==3)
num=2;
else
if(n>3)
num=count(n-1)+count(n-3);

return num;
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java import string class 算法