您的位置：首页 > 其它

nefu 115 斐波那契的整除

2016-01-27 12:03 351 查看

斐波那契的整除

description

已知斐波那契数列有如下递归定义，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…，现在的问题是想知道f(n)的值是否能被3和4整除，你知道吗？

input

输入数据有若干组，每组数据包含一个整数n（1< n <1000000000）。

output

对应每组数据n，若 f(n)能被3整除，则输出“3”； 若f(n) 能被4整除，则输出“4”；如果能被12整除，输出“YES”；否则输出“NO”。

sample_input

sample_output

3
4
NO
YES

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(n%12==0)
puts("YES");
else if(n%4==0)
puts("3");
else if(n%6==0)
puts("4");
else
puts("NO");
}
return 0;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航