1
2
3
4
5
6
7
8
9
10
11
#include<stdio.h>
int main(void)
{
int n,i,a=1,b=1,c;
scanf("%d",&n);
for(i=1;i<=n;i++)
{c=a;a=(a+b)%19999997;b=c;}
printf("%d\n",b);
return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX