Fibonacci

Accepts: 40
Submissions: 1024
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
斐波那契数列的递归定义如下:
$$
F_i=
\begin{cases}
0& \text{i = 0} \\
1& \text{i = 1} \\
F_{i-1} + F_{i-2}& \text{i > 1}
\end{cases}
$$

现在我们需要判断一个数是否能表示为斐波那契数列中的数的乘积。
输入描述
有多组数据,第一行为数据组数$T$($T \leq 100,000$)。
对于每组数据有一个整数$n$,表示要判断的数字。
$0 \leq n \leq 1,000,000,000$
输出描述
对于每组数据,如果可以输出“Yes”,否则输出"No"。
输入样例
3
4
17
233
输出样例
Yes
No
Yes