黑马程序员技术交流社区

标题: 斐波那契数列之诡异的兔子 [打印本页]

作者: Jasho    时间: 2018-7-18 22:33
标题: 斐波那契数列之诡异的兔子
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
解:
import java.util.Scanner;

public class RabbitBornRabbit {
    public static void main(String[] args) {
        System.out.println("请输入想要计算的月份:");
        Scanner sc = new Scanner(System.in);
        int month = sc.nextInt();
        if (month == 1 || month == 2) {
            System.out.println("兔子的对数为" + 1);
        } else {// 假设i = 3
           int number = 1;// 二月的兔子数
           int bornNumber = 1;// 三月出生的兔子数即一月出生的兔子数
            for (int i = 3; i <= month; i++) {
                number = number + bornNumber;
                // 三月的兔子数 = 二月的兔子数 + 三月出生的兔子数
                bornNumber = number - bornNumber;
          // 四月出生的兔子数 = 三月的兔子数 - 三月出生的兔子数
          // 第一个bornNumber是四月出生兔子数  即二月出生的兔子数
          // 第二个bornNumber是三月出生的兔子数  即一月出生的兔子数
            }
            System.out.println("兔子的对数为" + number);
        }
    }
}

参考答案解:

public class Prog1{
        public static void main(String[] args){
                int n = 10;
                System.out.println("第"+n+"个月兔子总数为"+fun(n));
        }
        private static int fun(int n){
                if(n==1 || n==2)
                   return 1;
                else
                   return fun(n-1)+fun(n-2);
        }
}





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2