题意：用1-26表示'A'-'Z'，这样一个大写的字符串就能转化为一串数字（编码），现在给出一串数字，问对应多少种编码？给出的数字至少有一种编码（合法）。
样例：
input:
25114 1111111111 3333333333 0
output:6 89 1
思路：假设给出的都是1，相邻的两个有两种方式：1 1 // 11，假设串的长度为n，编码方式有fibo(n)种(fibo(1)=1, fibo(2)=2)；只需要考虑从哪里断开，然后几段用乘法原理就行了。
几个数据:
110
101
27
26
对应输出：
1
1
1
2