FIbonacci with DP

#include<bits/stdc++.h>

using namespace std;

unsigned long long dp[1111111];

unsigned long long DPfib(int n)
{
    if(n==0 || n==1) return n;
    if(dp[n]!=-1) return dp[n];
    else{
        dp[n]=DPfib(n-1)+DPfib(n-2);
        return dp[n];
    }
}

int main()
{
    int n;
    scanf("%d", &n);
    for(int i=0;i<1111111;i++)P
        dp[i]=-1;
    printf("%lld", DPfib(n));

    return 0;
}