单点时限: 2.0 sec
内存限制: 256 MB
斐波那契数列：$F_1=1,F_2=2,F_i=F_{i-1}+F_{i-2}(i \gt 2)$
给定一个正整数 $n$，求有多少种方案可以把该整数分解成若干彼此不同的斐波那契数之和。
例如：
13 有三种方案：$13=13,13=5+8,13=2+3+8$;
16 有四种方案：$16=1+2+13,16=1+2+5+8,16=3+13,16=3+5+8$;
第一行：一个整数 $T$ 为问题数。
接下来 $T$ 行，每行输入一个数 $n$。
保证 $1 \le n \le 10^{18}$。
对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。
然后对应每个问题 , 在一行中输出方案数。
3 13 16 484775665757
case #0： 3 case #1: 4 case #2: 117120