斐波那契数列-数组

来源:互联网 发布:达芬奇密码的算法图解 编辑:程序博客网 时间:2024/05/30 19:34
package cn.zr.digui;

import java.util.Scanner;

//计算每个月有多少对兔子
public class TuZi2 {
    public static void main(String[] args) {
        //用数组
        while(true){
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入要查的月份:");
            int month = sc.nextInt();
            int[] arr = new int[month];
            arr[0] = 1;
            arr[1] = 1;
            //前两个月都是一对,所以从第三个月开始
            for (int i = 2; i < arr.length; i++) {
                arr[i] = arr[i-2]+arr[i-1];
            }
            System.out.println("第"+month+"个月共有"+arr[arr.length-1]+"对兔子");
        }
    }
}

1 0
原创粉丝点击