1445.Sum of Fibonacci

题目描述 给定一个正整数 $n$ $(n \leq 10^{18})$，比如 $13$，它可以被两两不同的斐波拉契数表示为： 13=13 13=5+8 13=2+3+8 这三种情况，但不能拆解为 $2+3+3+5$，因为有两个相同的 $3$。 现在问有多少种方式能表示 $n$。 输入格式 $n$ 行，每行一个正整数，表示要被表示的数。 输出格式 $n$ 行，$n$ 个输入对应的结果。 数据范围 $1 \leq n \leq 10^8$ 输入样例 6 8 输出样例 2 3