【C语言题目】循环-奇怪的斐波那契数列

最新推荐文章于 2023-02-26 09:51:46 发布

.CXY.

最新推荐文章于 2023-02-26 09:51:46 发布

阅读量1.1k

点赞数 1

文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/qq_73840026/article/details/127534632

版权

在繁荣山丘,有一种奇怪的斐波那契数列，人们不关心他第几项是多少，只关心它能否被3整除。在这里,，F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)。

请你判断一下第n项是否能被3整除?

输入格式:
输入一行，包括1个正整数n。

输出格式:
若F(n)能被3整除,则输出"YES"，否则输出"NO"。

输入样例:
在这里给出一组输入。例如：

5
输出样例:
在这里给出相应的输出。例如：

NO
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB`

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int index;
    int m0=7,m1=11;
    int i;
    if(n==0)
        m1=m0;
    else if(n==1)
        m1=m1;
    else
    {


        for(i=2;i<=n;i++)
        {
            index=m1;
            m1=m0+m1;
            m0=index%3;

        }
    }
    if(m1%3==0)
        printf("YES");
    else
        printf("NO");

 
    return 0;
}