题目详情 - FibonacciAgain! - 南阳理工学院OJ

ID: 564

远端评测题

1000ms

128MiB

难度: (无)

上传者:

求第n个斐波那契数是否是一个素数,n为整数

f[n]=f[n-1]+f[n-2] (2<n<30)

f[1]=3,f[2]=7

Input

输入整数m,0<m<30,输入-1表示结束输入

Output

如果f[m]是素数则输出Yes,否则输出No,
每行输出占一行。

Sample Input

2
3

Sample Output

</p>

Yes
No

HINT

Source