nefu 115 斐波那契的整除
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了nefu 115 斐波那契的整除相关的知识,希望对你有一定的参考价值。
斐波那契的整除 |
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 }
以上是关于nefu 115 斐波那契的整除的主要内容,如果未能解决你的问题,请参考以下文章