题目

已知斐波那契数列有如下递归定义：f1 = 1，f2 = 1，且对于n >= 3，有fn = fn-1 + fn-2，它的前几项可以表示为1， 1，2 ，3 ，5 ，8，13，21，34…问fn的值是否能被 3 和 4 整除？

输入
输入数据有若干组，每组数据包涵一个整数 n (1 < n < 1000000000)

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

输入样例
4
6
7

输出样例
3
4
NO

AC代码

#include <iostream>

using namespace std;

int main()
{
    int n;
    while (cin >> n)
    {
        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;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
 

总结

fn能被 3 整除，当且仅当 n 可以被 4 整除；fn能被 4 整除，当且仅当 n 可以被 6 整除；fn能被 12 整除，当且仅当 n 可以被 12 整除(4 和 6 的最小公倍数)

文章来源: chen-ac.blog.csdn.net，作者：辰chen，版权归原作者所有，如需转载，请联系作者。

原文链接：chen-ac.blog.csdn.net/article/details/119121936