作业帮 > 综合 > 作业

【C++】有关斐波那契数列的余数问题

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/06/05 19:22:01
【C++】有关斐波那契数列的余数问题
描述
斐波那契数列如下所示:
1,1,2,3,5,8,13,21,34,55,89.
用户输入n,和m,计算斐波那契数列的第n项除以m的余数是多少.
例如用户输入8,4,那么就计算斐波那契数列的第8项除以4的余数是多少,即21除以4余数为1.
输入
n
m
输出
p
样例输入
8
4
样例输出
1
我编的:
#include
int main()
{
int a1;
int a2;
int a;
int i;
int n;
int m;
int x;
scanf("%d",&n);
scanf("%d",&m);
a1=a2=1;
if(n
【C++】有关斐波那契数列的余数问题
没有让你通过一点都不冤枉你啊!你输入1 1或2 1看看对不对?代码的边界情况历来都是考查重点!改如下,供参考……
int main(void){
int a1,a2,a,i,n,m,x;
scanf("%d%d",&n,&m);
if(m==0){
printf("Error...By 0...\n");
exit(0);
}
a1=a2=1;
if(n
再问: 大神,我觉得你改得挺对了,但是还是没有通过==。。求大神再指点!
再答: 不知道为什么通不过啊,我也看不出来了。加句提示看看…… void main(void){ int a1,a2,a,i,n,m,x; printf("Type n and m...\nn="); scanf("%d",&n); printf("m="); scanf("%d",&m); if(m==0){ printf("Error...By 0...\n"); exit(0); } a1=a2=1; if(n>2){ for(i=3;i