说明

输入一个正整数 x，判断它是否出现在斐波那契数列中（从 1, 1 开始的序列）。是则输出 Yes，否则输出 No。

输入格式

一个正整数 x（1 ≤ x ≤ 10^9）

输出格式

Yes 或 No

21

Yes

提示

初始设置 a = 1，b = 1，代表斐波那契的前两项。用 while 循环不断生成下一项直到 b ≥ x。若某一项恰好等于 x，则说明 x 是斐波那契数。整个过程不枚举所有整数，仅限斐波那契递推。

来源

T1-18循环应用