#1004. 判断斐波那契数

内存限制:24 MiB 时间限制:100 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: Ericnth

题目描述

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

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是否在这个斐波那契数列之中呢?

输入格式

输入一个正整数n

输出格式

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

否则输出NO

样例

样例输入1

5

样例输出1

YES

样例输入2

4

样例输出2

NO

数据范围与提示

1 \leq n \leq 100000