【斐波那契】斐波那契

---

思路：

太难了

---

$Code$:

#include <cstdio>
#include <iostream>

using namespace std;
int n ,k, f[10000001];
int main ()
{
    
    
	scanf("%d%d",&n,&k);
	f[1] = 0;//预处理
	f[2] = 1;
	for (int i = 3; i <= n + 1; ++i)
		f[i] = (f[i - 1] + f[i - 2]) % k;
		printf("%d",f[n + 1] % k);
	return 0;
}