#978. 小时候可喜欢斐波那契了
小时候可喜欢斐波那契了
说明
已知斐波那契数列的前几项F[0]=1,F[1]=1.F[2]=2 ... F[n]=F[n-1]+F[n-2]
有一天B哥想欺负pikachu ,它跑过来问:“pikachu,你知道不知道斐波那契数列中第几项能整除我的幸运数字?”
Pikachu :“你的幸运数字不会是B吧。。。。”
B哥:“你猜对了 (⊙o⊙)… ”
....
好吧,问题来了,判断斐波那契第n项能不能被B哥的幸运数字(13) 整除。
输入格式
输入T,表示有T组数据。
下面T行,每行输入n 。(1<=n<=60)
输出格式
如果斐波那契第n项能整除B哥的幸运数字,输出“Yes”
不然输出“No”
5
2
4
6
8
10
No
No
Yes
No
No