早教吧 育儿知识 作业答案 考试题库 百科 知识分享

C++有关斐波那契数列的余数问题描述斐波那契数列如下所示:1,1,2,3,5,8,13,21,34,55,89.用户输入n,和m,计算斐波那契数列的第n项除以m的余数是多少.例如用户输入8,4,那么就计算斐波那契数列

题目详情
【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
▼优质解答
答案和解析
没有让你通过一点都不冤枉你啊!你输入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