带备忘录的斐波那契递归（c++）

?

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5+9;
const ll p = 1e9+7;

//斐波那契数列 
//带备忘录的递归，时间复杂度仅o(n)，计算过的不再重复计算
ll dp[N];
 
ll fib(int n)
{
	if(dp[n]) return dp[n];
	if(n <= 2) return 1;
	return dp[n] = (fib(n-1) + fib(n-2)) % p;
}
int main()
{
  int n;cin >> n;
  for(int i = 1; i <= n; i++) cout << fib(i) << '\n';
  return 0; 
}