P5368: 斐波那契的整除
传统题
1.000s
时间限制
256MB
内存限制
22 提交
11 解决
【题目描述】
已知斐波那契数列有如下的递归定义：f(1)=1,f(2)=1,当n≥3时，f(n)=f(n-1)+f(n-2)，它的前几项可以表示为：1、1、2、3、5、8、13、21、34、55、...，现在问题是想知道f(n)值能否被3和4整除，你知道吗？
输入格式：
输入数据有若干组，每组一个整数n（1<n<1000000000）
输出格式：
对应每组数据的n，若f(n)能被3整除，输出3，若能被4整除，输出4，或能被12整除，输出“YES”，否则输出“NO”
输入
样例：
4
6
7
12
输出样例：
3
4
NO
YES