输出斐波那契数列第 $N+1$ 项即可。

#include<bits/stdc++.h>
using namespace std;
const int mod=15746;
long long  a[1000005],n;
long long dfs(long long x){
	if(x<3)return a[x]=x;
	if(a[x]!=-1)return a[x];
	return a[x]=(dfs(x-1)+dfs(x-2))%mod;
} 
int main(){
	memset(a,-1,sizeof(a));
	scanf("%d",&n);
	printf("%d",dfs(n)); 
	return 0;
}