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

最新推荐文章于 2024-01-03 14:36:50 发布

qq_26498709

最新推荐文章于 2024-01-03 14:36:50 发布

阅读量5.4k

点赞数

分类专栏：算法文章标签：动态规划兔子数量

本文链接：https://blog.csdn.net/qq_26498709/article/details/78334452

版权

这是一道关于兔子繁殖的斐波拉契数列问题，原题要求求解每个月兔子的总数。通常可以使用递归或动态规划方法解决，但递归可能导致重复计算。文中介绍了动态规划的数组实现方式，但由于输入月份数量过大可能导致内存溢出。最后，文章提出了一种更优的解决方案，该方法不需要额外内存且避免了重复计算。

摘要由CSDN通过智能技术生成

这是一道斐波拉契数列题目，很自然会想到使用递归f(n)=f(n-1)+f(n-2)，但是使用递归的方式
会导致很多重复计算，因此，可以用第二种方法：用组数保存已经计算过的数值，当后面计算需
要使用前面的值时，可以直接从数组内取，方法如下：

package com.neu.test12;

import java.util.Scanner;

public class 统计兔子数 {
   

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        int[] sum = new in