标签：
斐波那契的整除 |
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 |
4 6 7 12 |
sample_output |
3 4 NO YES |
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int main() 6 { 7 int n; 8 while(scanf("%d",&n)!=EOF) 9 { 10 if(n%12==0) 11 puts("YES"); 12 else if(n%4==0) 13 puts("3"); 14 else if(n%6==0) 15 puts("4"); 16 else 17 puts("NO"); 18 } 19 return 0; 20 }
标签：
原文地址：http://www.cnblogs.com/homura/p/5162783.html
