标签:空行 斐波 13 21 no 样例 第一期 yes 数列
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分。
标签:空行,斐波,13,21,no,样例,第一期,yes,数列 来源: https://blog.csdn.net/m0_63217741/article/details/121151318
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。