PTA 斐波那契数列 求模

题目: 已知斐波那契数列 Fn=Fn−1+Fn−2(n>=3),F1=1,F2=1 求解该数列的第n项，结果对998244353取模。

输入格式: 输入一个正整数n (1<=n<=10000000)。

输出格式: 输出一个数，数列的第n项

tips: 求模的位置

我的原答案如下，最后一个测试点过不了：

#include <iostream>
using namespace std;
int main()
{
          
   
	int n;
	cin>>n;
	int F(int );
	cout<<F(n);
	return 0;
}
int F(int n)
{
          
   
	if(n==1||n==2)return 1;
	else
	{
          
   
		int f1=1,f2=1,f3;
		for(int i=0;i<n-2;i++)
			{
          
   
				f3=f1+f2;
				f1=f2;f2=f3;
			}
		return f3%998244353;
	}
}

参考了网上答案，最后一个测试点过了，区别就在【求模的位置】，自己体会吧= =

#include <iostream>
using namespace std;
int main()
{
          
   
	int n;
	cin>>n;
	int F(int );
	cout<<F(n);
	return 0;
}
int F(int n)
{
          
   
	if(n==1||n==2)return 1;
	else
	{
          
   
		int f1=1,f2=1,f3;
		for(int i=0;i<n-2;i++)
			{
          
   
				f3=(f1+f2)%998244353;
				f1=f2;f2=f3;
			}
		return f3;
	}
}

另外，这道题int 就够了。

g++中： int占4个字节， 有符号int 的最大值是2^31-1=2147483647（10位数） 无符号int 的最大值是2^32-1=4294967295

int64=long=long long 都是8字节 有符号long:19位数 无符号long:20位数 （别问为什么不写具体数字，写了我也记不了=-=）

而题目中的求模只有9位，所以g++下用int够了。