NYOJ 光棍的yy 斐波那契 大数

光棍的yy

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。

现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？

例如（111  可以拆分为 111 12 21  有三种）

输入

第一行输入一个n表示有n个测试数据
以下n行，每行输入m个1
(1 <= n,m <= 200)

输出

输出这种组合种数，占一行

样例输入

3
11
111
11111

样例输出

2
3
8

斐波那契数列，难点在大数处理和获取位数

用java写了代码

import java.io.*;
import java.math.*;
import java.util.*;

public class Main {
							//斐波那契数列，1~200位，大数处理

	public static void main(String[] args) {
		 Scanner cin=new Scanner(new BufferedInputStream(System.in));
		 
		BigInteger[] a=new BigInteger [202];
		int n;
		a[0]=BigInteger.ONE;
		a[1]=BigInteger.ONE;
		for(int i=2;i<=200;i++)
		{
			a[i]=a[i-1].add(a[i-2]);
		}
		n=cin.nextInt();
		String s;
		while(n-->0)
		{
			s=cin.next();//获取下一个字符串，nextLine是获取下一行
			System.out.println(a[s.length()]);
		}
		
	}

}