【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
intmain()
{
inta1;
inta2;
inta;
inti;
intn;
intm;
intx;
scanf("%d",&n);
scanf("%d",&m);
a1=a2=1;
if(n