利用BigInteger计算Fibonacci数列,及解决大数阶乘

最新推荐文章于 2025-08-11 09:20:14 发布

weixin_33843409

最新推荐文章于 2025-08-11 09:20:14 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

文章标签： java python

原文链接：https://my.oschina.net/delmore/blog/8480

本文通过示例介绍了 Java 中 BigInteger 类的使用方法，包括加减乘除等基本运算，以及最大公约数和幂次方的计算。此外，还提供了一个递归方法用于计算 Fibonacci 数列。

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

2019独角兽企业重金招聘Python工程师标准>>>

/**
 * 
 */
/*2010-9-29*/
/**
 * @author Administrator
 *
 */
import java.math.*;
public class hw12_20 {


	public static void main(String[] args) {
		// TODO Auto-generated method stub
		// 定义一个BigInteger类型变量
		BigInteger a = new BigInteger("8878465456454564564");
		BigInteger b = new BigInteger("5454465654564564");
		BigInteger c = a.add(b);
		
		System.out.println("a+b="+ a.add(b));
		System.out.println("a-b="+ a.subtract(b));
		System.out.println("a*b="+ a.max(b));
		System.out.println("a/b="+ a.divide(b));
		System.out.println("a^3="+ a.pow(3));
		System.out.println("gcd(a,b)="+ a.gcd(b));
		// 计算Fibonacci数列
		System.out.print(fibonac(20));
	}
	
	// 定义计算计算Fibonacci数列
	static BigInteger fibonac(int n)
	{

		if( n == 1)
			return BigInteger.valueOf(1);  // 返回1
		if( n == 2)
			return BigInteger.valueOf(2);  // 返回2
		else
			return fibonac(n-1).add(fibonac(n-2));
	}
}

转载于:https://my.oschina.net/delmore/blog/8480