package com.njupt.acm;
import java.math.BigInteger;
import java.util.Scanner;
public class UVA_10579 {//fibs[20] = 6765 ,fibs的上限达到上千位
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
BigInteger[] fibs = new BigInteger[2000];
fibs[1] = new BigInteger("1");
fibs[2] = new BigInteger("1");
int i;
for(i = 3 ; i < 2000 ; ++i){
fibs[i] = fibs[i-1].add(fibs[i-2]);
}
while(scanner.hasNext()){
int n = scanner.nextInt();
System.out.println(fibs[n]);
}
}
}
(高精度运算4.7.30)UVA 10579 Fibonacci Numbers(大数+斐波那契数)
最新推荐文章于 2024-06-02 11:03:56 发布