Java 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

 1 import java.util.Scanner;
 2 /**
 3  *有一对兔子,从出生后第3个月起每个月都生一对兔子,
 4  *小兔子长到第三个月后每个月又生一对兔子,假如兔子
 5  *都不死,问每个月的兔子总数为多少?
 6  * @author admin
 7  *
 8  */
 9 
10 public class Rabbit {
11     public static void main(String[] args) {
12         //使用扫描器
13         Scanner scan = new Scanner(System.in);
14         System.out.println("请输入月份:");
15         String str = scan.nextLine();
16         
17         int month = Integer.valueOf(str); //将输入的字符串转化解析成数字
18         //字符串解析
19         int sum = fibonacci(month);//调用feibo(int num)静态方法方法,运算出兔子总数
20         
21         System.out.println(sum);
22     }
23     public static int fibonacci(int month){//fibonacci数列方法
24         //F(n) = F(n-1) + f(n-2)
25         if((month)==1||(month==2)){
26             return 1;
27         }else{
28             return fibonacci(month -1) + fibonacci(month-2);
29         }
30         
31     }
32 }
原文地址:https://www.cnblogs.com/huike/p/9293649.html