最后一个超时，求解！

#include<iostream>
#include<algorithm>
using namespace std;
int k[505][505],f[505][505],n;
int gcd(int a,int b)
{
    if(f[a][b]==-1)
    {
       if(a==n) f[a][b]=k[a][b];
       else f[a][b]=k[a][b]+max(gcd(a+1,b),gcd(a+1,b+1));
    }
    return f[a][b];
}
int main()
{
    int i,j;
    cin>>n;
    for(i=1;i<=n;i++)
    for(j=1;j<=i;j++)
    cin>>k[i][j];
    for(i=1;i<=n;i++)
    for(j=1;j<=i;j++)
    f[i][j]=-1;
    gcd(1,1);
    cout<<f[1][1]<<endl;
    return 0;
}