#29. 判断斐波那契数

内存限制:24 MiB 时间限制:100 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: LinearCircle

题目描述

斐波纳契数列是这样的数列:

f(1) = 1

f(2) = 1

f(3) = 2

f(4) = 3

....

f(n) = f(n-1)+f(n-2)

即从第3项开始,其值等于前两个斐波那契数之和,例如f(3) = f(2)+f(1) = 1+1 = 2

那么现在输入一个数n,判断它是否在这个斐波那契数列之中

输入格式

输入一个正整数n

输出格式

如果它在斐波那契数列中则输出 YES

否则输出 NO

样例

####样例输入1

5

####样例输出1

YES

####样例输入2

4

####样例输出2

NO

数据范围与提示

1 <= 输入的数据 <= 100000