这个算是开了数学正式的第一道题了。
斐波那契数列博大精深。。
质数数量
斐波那契数列的整除性与素数生成性
每3个连续的数中有且只有一个被2整除,
每4个连续的数中有且只有一个被3整除,
每5个连续的数中有且只有一个被5整除,
每6个连续的数中有且只有一个被8整除,
每7个连续的数中有且只有一个被13整除,
每8个连续的数中有且只有一个被21整除,
每9个连续的数中有且只有一个被34整除,
.......
可以看出 n——> fn。
很明显如果4整除n,那么3整除fn。
而4整除fn并不明显。
如果8整除fn,那么4一定也整除fn。由此可以得出6整除n,4一定整除fn。
同理,如果12整除fn,要求4*6的最小公倍数12整除n。
#include<cstdio>
#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;
}