问题 C: Fibonacci数

问题 C: Fibonacci数

时间限制: 1 Sec  内存限制: 128 MB
提交: 531  解决: 185
[状态] [讨论版] [提交] [命题人:]
题目描述

Fibonacci数列大家一定很熟悉,即每个数都是它之前两个数之和。Fibonacci数可以通过公式F[i]=F[i-1]+F[i-2]来计算。

Fibonacci数列为:0112358……

现在有人提出一个新的理论:对于任意一个Fibonacci数都可以将其分拆为三个非0Fibonacci数(三个数可以相同)。现在请同学们来验证这个理论是否正确。

输入

首先输入一个样例T,表示测试实例的数量。

每个实例包含一个Fibonaccin0<n<=10^9)。

具体输入见样例。

输出

如果可以分拆为三个非0Fibonacci数,将这三个数从小到大一次输出。如果有多个结果,输出第一个数最小的方案;如果依旧有多个结果,输出第二个数最小的方案。

如果没有符合条件的结果,输出“No Answer”。

具体输出见样例。

样例输入 Copy
2
8
2
样例输出 Copy
1 2 5
No Answer