Problem01 不死神兔
生活随笔
收集整理的這篇文章主要介紹了
Problem01 不死神兔
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一對兔子,假如兔子都不死,問每個月的兔子對數為多少?
程序分析:兔子的規律為數列1,1,2,3,5,8,13,21....
即斐波那契數列。
1 import java.util.*; 2 3 public class Problem01 { 4 5 public static void main(String[] args) { 6 // 題目: 7 // 有一對兔子,從出生后第3個月起每個月都生一對兔子 8 // 小兔子長到第三個月后每個月又生一對兔子 9 // 假如兔子都不死,問每個月的兔子對數為多少? 10 // 程序分析:兔子對數的規律為數列1,1,2,3,5,8,13,21... 11 // 即斐波那契數列 12 Scanner s = new Scanner(System.in); 13 System.out.println("請輸入月數:"); 14 int month = s.nextInt(); 15 s.close(); 16 System.out.println(countRabbit(month)); 17 18 } 19 20 // 使用遞歸實現斐波那契數列 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 }輸入月數為第9個月,輸出:
1 請輸入月數: 2 9 3 34?
轉載于:https://www.cnblogs.com/nemowang1996/p/10387665.html
總結
以上是生活随笔為你收集整理的Problem01 不死神兔的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Nike Air Jordan Snea
- 下一篇: 怎么确保一个集合不能被修改?