Java中大量的斐波那契
斐波那契数列的斐波那契数呈指数增长，对于500或1000这样的大数来说可能非常大。要处理该数，长数据类型是不够的。BigInteger可以轻松处理大量数字。BigInteger在计算得出的数据超出可用原始数据类型的限制的情况下很有用。请参阅下面的示例，以获取斐波那契数为100和1000。
示例
import java.math.BigInteger;
public class Tester {
public static void main(String args[]) {
System.out.println("Fibonacci of 100: ");
System.out.println(fibonacci(100));
System.out.println("Fibonacci of 1000: ");
System.out.println(fibonacci(1000));
}
private static BigInteger fibonacci(int n) {
BigInteger a = BigInteger.ZERO;
BigInteger b = BigInteger.ONE;
BigInteger c = BigInteger.ONE;
for (int i=2 ; i<=n ; i++) {
c = a.add(b);
a = b;
b = c;
}
return a;
}
}输出结果
Fibonacci of 100: 218922995834555169026 Fibonacci of 1000: 2686381002448535938614672720214292396761660931898695 2340123175997617981700247881689338369654483356564191 8278561614433563129766736422103503246348504103776803 67334151172899169723197082763985615764450078474174626
热门推荐
10 诗词送行祝福语大全简短
11 新房开工吉日祝福语简短
12 50多岁生日简短祝福语
13 安徽疫情祝福语简短英语
14 农民朋友发财祝福语简短
15 对生活祝福语简短精辟
16 搬家词简短祝福语朋友
17 女神结婚快乐祝福语简短
18 文学短句祝福语大全简短