#include<bits/stdc++.h> using namespace std; long long n,i,a[1050000]; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n; a[1]=1; a[2]=2; for(i=3;i<=n;i++) a[i]=(a[i-1]+a[i-2])%15746; cout<<a[n]; return 0; }

就是斐波那契数列

#include<bits/stdc++.h>
using namespace std;
long n,i,a[1000500];
int main()
{
   cin>>n;
   a[1]=1;
   a[2]=2;
   for(i=3;i<=n;i++)a[i]=(a[i-1]+a[i-2])%15746;
   cout<<a[n];
   return 0;
}