HDU-1316 How Many Fibs?(Java大数)

最新推荐文章于 2018-12-12 20:18:00 发布

huatian5

最新推荐文章于 2018-12-12 20:18:00 发布

阅读量592

点赞数

分类专栏：大数 Java 文章标签： java 大数

本文链接：https://blog.csdn.net/huatian5/article/details/52535250

版权

Java 同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

大数

10 篇文章 0 订阅

订阅专栏

Here

给定一个区间求斐波那契数的个数，利用循环递推即可

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,b;
        BigInteger ZERO = BigInteger.ZERO;
        while(in.hasNext())
        {
            a = in.nextBigInteger();
            b = in.nextBigInteger();
            if(a.compareTo(ZERO)==0 && b.compareTo(ZERO)==0)
                break;
            System.out.println(Fib(a,b));
        }
    }
    //第一次写函数啊
    public static int Fib(BigInteger a,BigInteger b)
    {
        int sum = 0;
        BigInteger f = new BigInteger("1");
        BigInteger s = new BigInteger("2");
        BigInteger tmp;
        while(true)
        {
            if(f.compareTo(b)>0)
                break;
            if(f.compareTo(a) >= 0)
                sum++;
            tmp = f;
            f = s;
            s = s.add(tmp);
        }
        return sum;
    }
    
}