日日操夜夜添-日日操影院-日日草夜夜操-日日干干-精品一区二区三区波多野结衣-精品一区二区三区高清免费不卡

本文介紹了斐波納契數(shù)為負數(shù)的處理方法，對大家解決問題具有一定的參考價值，需要的朋友們下面隨著小編來一起學習吧！

問題描述

我使用動態(tài)編程技術編寫了以下代碼，但當我對數(shù)字220運行Fibonacci時得到一個負數(shù)。此程序中是否有錯誤？

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

public class Fibonaci {

    public static void main(String[] args) {
        System.out.println(" number ");
        long startTime = System.currentTimeMillis();
        HashMap<Integer, Integer> memoized = new HashMap<Integer, Integer>();
        int fib = fibonanci(220, memoized);
        System.out.println(" Total Time "
                + (System.currentTimeMillis() - startTime));

    }

    private static int fibonanci(int n, HashMap<Integer, Integer> memoized) {
        System.out.println(" n " + n);
        if (memoized.containsKey(n)) {
            return memoized.get(n);
        }

        if (n <= 0) {
            return 0;
        }
        if (n <= 2) {
            return 1;
        } else {
            int febonani = fibonanci(n - 1, memoized)
                    + fibonanci(n - 2, memoized);
            System.out.println(" febonani " + febonani);
            if (!memoized.containsKey(n)) {
                memoized.put(n, febonani);
            }
            return febonani;
        }
    }


}

推薦答案

使用BigInteger而不是int/Integer來避免依瓦略指出的精度問題(Java的<[2-1]和Integer不能表示大于2³¹位的無符號整數(shù)，long/Long不超過2⁶³)。BigIntegersupports arbitrary precision(僅受JVM可用的內(nèi)存量限制)。

您的代碼將如下所示：

 private static BigInteger fib(int n, HashMap<Integer, BigInteger> memoized) {
    System.out.println(" n = " + n);
    if (memoized.containsKey(n)) {
        return memoized.get(n);
    } else if (n <= 0) {
        return BigInteger.ZERO;
    } else if (n <= 2) {
        return BigInteger.ONE;
    } else {
        BigInteger sum = fib(n - 1, memoized).add(fib(n - 2, memoized));
        System.out.println(" fib(" + n + ") = " + sum;
        memoized.put(n, sum);
        return sum;
    }
}  

這篇關于斐波納契數(shù)為負數(shù)的文章就介紹到這了，希望我們推薦的答案對大家有所幫助，