迭代法Fib数列

#include<bits/stdc++.h>
typedef long long ll;

using namespace std;
const int N=1e5+9;
ll dp[N];

ll fib(int n)
{
	if(dp[n])return dp[n];    //检查第n个数是否被计算过，若被计算过则直接返回。 
	if(n<=2) return 1;
	return dp[n]=(fib(n-1)+fib(n-2));
}

int main()
{
	int n;cin>>n;
	for(int i=1;i<=n;i++)cout<<fib(i)<<'\n';
	return 0;
}