有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少?
兔子增长的总数规律符合斐波那契数列,即从第三个月起,本月兔子的数量等于上一个月的加上 上上一个月的兔子数量之和。
即f(n)=f(n-1)+f(n-3)
代码如下:
public class TuZi { public static void main(String[] args) { int month; Scanner sc=new Scanner(System.in); System.out.println("几个月后的兔子数量?请输入月份:"); month=sc.nextInt(); int[] sums=new int[month]; sums[0]=2; sums[1]=2; for (int i = 2; i <month; i++) { sums[i]=sums[i-1]+sums[i-2]; System.out.println("第"+(i+1)+"个月有"+sums[i]+"只兔子"); } } }