兔子繁殖问题
首先讀懂題目,知道運算規律后在使用斐波那契數列九很好解決啦
7-26 兔子繁殖問題 (10 分)
已知有一對兔子,每個月可以生一對兔子,而小兔子一個月后又可以生一對小兔子(比如:2月份出生的小兔子4月份可以生育)。也就是說,兔子的對數為:第一個月1對,第二個月2對,第三個月3對,第四個月5對…假設兔子的生育期為兩年,且不死。那么問題來了,你能說出每個月的兔子數么?
輸入格式:
輸入一個數n,表示第n個月,1<=n<=24。
輸出格式:
輸出這個月兔子的數目。
輸入樣例:
4輸出樣例:
5理解
除了前兩個月外,其余月份的兔子數量等于前兩個月的和
import java.util.Scanner; public class Main {public static void main(String args[]) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();System.out.println(f(n));}public static int f(int x) {if (x == 1) {return 1;}else if(x==2){return 2;}else{return f(x - 1) + f(x - 2);//前兩個月的和}} }總結
- 上一篇: navicat for mysql新建表
- 下一篇: C51单片机-串行口2-蓝牙模块-应用例