“21天养成好习惯”第一期-13

11.03 斐波那契数 (6 分)

斐波那契数,亦称之为斐波那契数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、……,这个数列从第3项开始,每一项都等于前两项之和。这里我们定义另外一种斐波那契数列: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)。编程计算该数列的前n(n<1000000)项是否能被3整除。

输入格式:

输入为一个正整数n(n<1000000)。

输出格式:

输出上述数列前n项能否被3整除,能则输出“yes ”,否则输出"no "。注意:每个"yes"和"no"后面都有一个空格。

输入样例1:

2

结尾无空行

输出样例1:

no no 

结尾无空行

输入样例2:

6

结尾无空行

输出样例2:

no no yes no no no 

结尾无空行

#include <stdio.h>
int main(){
    long int n,a,b,c;
    n>=2&&n<1000000;
    a=7;
    b=11;
    scanf("%lld",&n);
    
        if(n%3==0){
            
        
    while(n+1>=2){
        c=a+b;
        b=c+a;
        a=b+c;
    printf("%s ",a%3==0?"yes":"no");
        n--;
    }
    }
    else if(n%3==1){
            
        
    while(n+1>=2){
        c=a+b;
        b=c+a;
        a=b+c;
    printf("%s ",a%3==0?"yes":"no");
        n--;
    }
    }
    else if(n%3==2){
            
        
    while(n+1>=2){
        c=a+b;
        b=c+a;
        a=b+c;
    printf("%s ",a%3==0?"yes":"no");
        n--;
    }
    }
    return 0;
}
难受,好像有点错,6分只得了2分。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值