XYNU2051-光棍的YY

2051: 光棍的yy

时间限制: 1 Sec   内存限制: 64 MB
提交: 20   解决: 9
您该题的状态：已完成
[提交][状态][讨论版]

题目描述

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

斐波那契大数问题

import java.util.Scanner;
import java.math.BigInteger;
 
public class Main {
     
    private static BigInteger[] getFab() {
        int i;
        BigInteger[] f = new BigInteger[205];
        f[0] = BigInteger.valueOf(1);
        f[1] = BigInteger.valueOf(1);
        for( i=2 ; i<=200 ; i++ ) {
            f[i] = f[i-1].add(f[i-2]);
//          System.out.println(f[i]);
        }
        return f;
    }
     
    public static void main(String[] args) {
        int t;
        String str;
        Scanner sc = new Scanner( System.in );
        BigInteger[] f = new BigInteger[202];
        f = getFab();
        t = sc.nextInt();
//      str = sc.next();
        while( t-- > 0 ) {
            str = sc.next();
//          System.out.println(str.length());
            System.out.println(f[str.length()]);
        }
        sc.close();
    }
 
}