java编程经典案例之基于斐波那契数列解决兔子问题实例-编程学习网

本文实例讲述了java基于斐波那契数列解决兔子问题。分享给大家供大家参考，具体如下：

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

package com.java.recursion;public class Fibonacci {    public static int getTotalByAdd(int month) {    int last = 1;//上个月的兔子的对数    int current = 1;//当月的兔子的对数    int total = 1;    for (int i = 3; i <= month; i++) {      //总数= 上次+当前      total = last + current;      last= current ;      current = total;    }    return total;  }    public static int getTotalByArray(int month) {    int arr[] = new int[month];    arr[1] = arr[2] = 1;    for (int i = 2; i < month; i++) {      arr[i] = arr[i - 1] + arr[i - 2];    }    return arr[month - 1] + arr[month - 2];  }  public static int getTotalByRecusion(int month) {    if (month == 1 || month == 2) {      return 1;    } else {      return getTotalByRecusion(month - 1) + getTotalByRecusion(month - 2);    }  }  public static void main(String[] args) {    System.out.println("编程网测试结果：");    System.out.println(getTotalByAdd(3));    System.out.println(getTotalByAdd(4));    System.out.println(getTotalByAdd(5));    System.out.println(getTotalByAdd(6));  }}

阅读原文内容投诉

免责声明：

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341