求大佬帮忙看一下这个递推拿错了 p1962

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

long long a[100000000];

int main() {
	int k;
	a[1]=1;
	a[2]=1;
	cin>>k;
	for(int i=3;i<=k;i++)
	{
	    a[i]=(a[i-1]+a[i-2])%1000000007;
	}
	cout<<a[k];
    return 0;
}