1387-斐波那契数列


    内存限制:32MB 时间限制:1000ms 特判: No

    通过数:49 提交数:472 难度:1


题目描述:

故事背景,太懒了就不写了,给你一个正整数x判断其是否为斐波那契数,是输入YES,否则输出NO。

斐波那契数列定义 F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>2,n∈N*)


输入描述:

多组输入
每组输入一个数x(1 <= x <= 2^64)当x为0时输入结束

输出描述:

每组数据输出一行YES或NO

样例输入:

1
4
18446744073709551616
0

样例输出:

YES
NO
NO

提示:

输入组数不超过100组


来源:

上传者:ToRe

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!