编程题
### 问题描述 已知 Fibonacci 数列定义如下:$F(1) = 1, F(2) = 1; F(n) = F(n-1) + F(n-2), n\ge 3$。 给定一个 $1000$ 位以内的数,判定是否是 Fibonacci 数列中的某一项。 ### 输入格式 输入数据占 $1$ 行,为 $1$ 个 $1000$ 位以内的整数。 ### 输出格式 如果该整数是 Fibonacci 数列中的某一项,输出 yes,否则输出 no。 ### 样例输入1 ```txt 453973694165307953197296969697410619233827 ``` ### 样例输出1 ```txt no ``` ### 样例输入2 ```txt 734544867157818093234908902110449296423351 ``` ### 样例输出2 ```txt yes ```
查看答案
赣ICP备20007335号-2