PTA 斐波那契数列 求模

题目:
已知斐波那契数列 F​n​​=F​n−1​​+F​n−2​​(n>=3),F​1​​=1,F​2​​=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够了。