Fibonacci cu dinamica

#include <iostream>

using namespace std;

int fibos[200];

int f1(int n) // doar cu recursivitate
{
    if (n<2) return 1;
    else return f1(n-1)+f1(n-2);
}


int f2(int n) // cu programare dinamica
{
    if (n==0) fibos[0]=1;
    if (n==1) fibos[1]=1;
    if (fibos[n]==0)
    {
        if (!fibos[n-1]) fibos[n-1]=f2(n-1);
        if (!fibos[n-2]) fibos[n-2]=f2(n-2);
        fibos[n]=fibos[n-1]+fibos[n-2];
    }
    return fibos[n];
}



int main()
{
    cout << f2(40) << endl;
    return 0;
}