斐波那契数列（II）（使用循环而非递归）

题目

答案

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