题目描述

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

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