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

最新推荐文章于 2024-08-11 20:00:32 发布

weixin_33843409

最新推荐文章于 2024-08-11 20:00:32 发布

阅读量142

点赞数

文章标签： java python

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

版权

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