PJQOOO~大牛吽吽

题目：已知裴波那契数列有如下递归定义：f1=1,f2=1,且对n>=3,有fn=fn-1+fn-2,他的前几项可以表示为1,1,2,3,5,8,13,21,34，。。。，问fn的值是否能被3和4整除？ 输出：对应每组数据n，如果fn能被3整除，则输出3，能被4整除，则输出4，能被十二整除则输出YES，否则输出NO。 输入样例： 4 6 7 输出样例： 3 4 NO 分析： 这

概念梳理：        欧拉函数是少于或等于n的数中与n互质的数的数目。       欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。      欧拉函数的值 　通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互