生成斐波那契数列的两种方法

#include<iostream>
using namespace std;
//记忆化递归

long long dp[45];

long long fib(int n)
{
    if(n==1||n==0) return 1;
    if(dp[n]) return dp[n];

    dp[n] = fib(n-1) + fib(n-2);
    return dp[n];
}


int main()
{
    int n;
    cin>>n;
    cout<<fib(n)<<endl;
}

#include<iostream>
using namespace std;

long long f[50];

int main()
{
    int n;
    cin>>n;
    f[0]=1;
    f[1]=1;
    for(int i=2;i<=n;i++)
        f[i] = f[i-1]+ f[i-2];
    cout<<f[n]<<endl;
}