我发现规律是斐波那契数列，于是做了一个代码：

#include <bits/stdc++.h>

using namespace std;

unsigned long long k=1,t=1,s;
int n;

int main()
{
	cin>>n;
	if(n<2){
		cout<<1;
		return 0;
	}
	for(int i=2;i<=n;i++){
		s=k+t;
		k=t;
		t=s;
	}
	cout<<s;
	return 0;
}

结果提交上去： 1：AC 2：AC 3：AC 4：AC 5：AC 6：AC 7：WA 8：WA 9：WA 10：WA 九九俺！ https://www.luogu.com.cn/record/117486981