NYOJ655 光棍的yy【大数】【斐波那契】

原题链接

import java.util.Scanner;
import java.math.BigInteger;

public class Main{
	public static void main(String[] args){
		int n;
		Scanner cin = new Scanner(System.in);
		BigInteger[] arr = new BigInteger[201];
		arr[1] = BigInteger.ONE; arr[2] = BigInteger.valueOf(2);
		for(n = 3; n != 201; ++n)
			arr[n] = arr[n - 1].add(arr[n - 2]);
		String str;
		n = cin.nextInt();
		while(n-- > 0){
			str = cin.next();
			System.out.println(arr[str.length()]);
		}
	}
}

796928

长木

光棍的yy

Accepted

73

307

java

04-04 21:40:43

NYOJ655 光棍的yy【大数】【斐波那契】,布布扣,bubuko.com

NYOJ655 光棍的yy【大数】【斐波那契】

原文：http://blog.csdn.net/chang_mu/article/details/22959177