NYOJ 655光棍的yy

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

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

例如（111  可以拆分为 111 12 21  有三种）m最大为200

思路：实际上就是斐波那契数列。long long(__int64)会溢出，所以用java做

代码：

01. import java.math.BigInteger;

02. import java.util.Scanner;

03.  

04. public class Main {

05.  

06. public static void main(String[] args) {

07. BigInteger[] num = new BigInteger[500];

08. num[1] = BigInteger.valueOf(1);

09. num[2] = BigInteger.valueOf(2);

10. for (int i = 3; i < 500; i++) {

11. num[i] = num[i - 1].add(num[i - 2]);

12. }

13. String str;

14. Scanner cin = new Scanner(System.in);

15. while (cin.hasNextInt()) {

16. int t = cin.nextInt();

17. for (int i = 0; i < t; i++) {

18. str = cin.next();

19. int n = str.length();

20. System.out.println(num[n]);

21. }

22. }

23. }

24. }