问题1389--Fibonacci数

1389: Fibonacci数

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

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

Fibonacci数列为:0112358……

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

输入

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

每个实例包含一个Fibonaccin0)。

具体输入见样例。

输出

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

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

具体输出见样例。

样例输入 Copy
2 8 2
样例输出 Copy
1 2 5 No Answer
来源/分类