[1699] 斐波那契的整除
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
已知斐波那契数列有如下递归定义：f1=1，f2=1，且对n>=3,有fn=fn-1 + fn-2 ，它的前几项可以表示为1，1，2，3，5，8，13，21，34，...。问fn的值能否被3和4整除？
- 输入
-
输入数据有若干组，每组数据包含一个整数（1<n<1000000000）
- 输出
-
对应每组数据n，
若fn能被3整除，则输出3；
若fn能被4整除，则输出4；
若fn能同时被3和4整除，则输出YES；
若fn不能被3或4整除，则输出NO。 - 样例输入
-
4 6 7 12
- 样例输出
-
3 4 NO YES
- 提示
-
无
- 来源
-
本站或者转载
- 操作
-
