HDU-1316 How Many Fibs? Java

最新推荐文章于 2025-08-22 13:45:39 发布

weixin_33973600

最新推荐文章于 2025-08-22 13:45:39 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/Lyush/archive/2011/08/14/2137966.html

本文介绍了一种计算斐波那契数列的方法，并通过Java实现了一个程序，该程序可以计算出长度为100位的斐波那契数，并能够遍历这些数值进行计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　首先把100位长的斐波那契数全部计算出来，然后遍历计数，很暴力啊！

　　代码如下：

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        BigInteger[] a = new BigInteger[1000];
        a[1] = BigInteger.ONE;
        a[2] = BigInteger.ONE.add( BigInteger.ONE );
        a[3] = a[1].add(a[2]);
        int i;
        for (i = 3; i <= 500; ++i) {
            a[i] = a[i - 1].add(a[i - 2]);
        }
        BigInteger l, r;
        while (in.hasNextBigInteger()) {
            int cnt = 0;
            l = in.nextBigInteger();
            r = in.nextBigInteger();
            if (BigInteger.ZERO.equals(l) && BigInteger.ZERO.equals(r)) {
                break;
            }
            for (int j = 1; j <= 500; ++j) {
                if (l.compareTo(a[j]) <= 0 && r.compareTo(a[j]) >= 0) {
                    cnt++;
                }
            }
            System.out.println(cnt);
        }
    }
}

转载于:https://www.cnblogs.com/Lyush/archive/2011/08/14/2137966.html