題目：有一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子，小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一對(duì)兔子，假如兔子都不死，問每個(gè)月的兔子對(duì)數(shù)為多少？

程序分析：兔子的規(guī)律為數(shù)列1,1,2,3,5,8,13,21....

　　即斐波那契數(shù)列。

1 import java.util.*; 2 3 public class Problem01 { 4 5 public static void main(String[] args) { 6 // 題目： 7 // 有一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子 8 // 小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一對(duì)兔子 9 // 假如兔子都不死，問每個(gè)月的兔子對(duì)數(shù)為多少？ 10 // 程序分析：兔子對(duì)數(shù)的規(guī)律為數(shù)列1,1,2,3,5,8,13,21... 11 // 即斐波那契數(shù)列 12 Scanner s = new Scanner(System.in); 13 System.out.println("請(qǐng)輸入月數(shù)："); 14 int month = s.nextInt(); 15 s.close(); 16 System.out.println(countRabbit(month)); 17 18 } 19 20 // 使用遞歸實(shí)現(xiàn)斐波那契數(shù)列 21 public static int countRabbit(int month) { 22 if (month==1||month==2) { 23 return 1; 24 }else { 25 return countRabbit(month-1)+countRabbit(month-2); 26 } 27 } 28 29 }

輸入月數(shù)為第9個(gè)月，輸出：

1 請(qǐng)輸入月數(shù)： 2 9 3 34

?

轉(zhuǎn)載于:https://www.cnblogs.com/nemowang1996/p/10387665.html

總結(jié)

以上是生活随笔為你收集整理的Problem01 不死神兔的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。