编程题
Fibonacci数判定 ## 题目描述 已知Fibonacci数列定义如下:F(1) = 1, F(2) = 1; F(n) = F(n-1) + F(n-2), n≥3。 给定一个1000位以内的数,判定是否是Fibonacci数列中的某一项。 ## 输入描述 输入文件中包含多个测试数据。每个测试数据占1行,为1个1000位以内的整数。测试数据一直到文件尾。 ## 输出描述 对每个测试数据,如果该整数是Fibonacci数列中的某一项,输出yes,否则输出no。 ## 样例输入 ```txt 453973694165307953197296969697410619233827 734544867157818093234908902110449296423351 ``` ## 样例输出 ```txt no yes ```
查看答案
赣ICP备20007335号-2