蓝桥杯每日一练——拿金币 python

问题描述
　　有一个N x
N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。
输入格式
　　第一行输入一个正整数n。
　　以下n行描述该方格。金币数保证是不超过1000的正整数。
输出格式
　　最多能拿金币数量。
样例输入
3
1 3 3
2 2 2
3 1 2
样例输出
11
数据规模和约定
　　n<=1000

'''
以下是我·自己写的，但是不知道为什么只能拿到10分在蓝桥杯练习系统，就是只对了第一个测试，
后面不是超时就是运行错误，但是我自己测数据都是正确的，就奇怪，不知道系统的测试数据多刁钻，
没开会员也看不到，烦死了！
'''
def fun(num,sum,i,j,count):
    sum += num[i][j]
    if i+1 < n:
        fun(num, sum, i + 1, j, count)
    else:
        count.append(sum)
    if j+1 < n:
        fun(num,sum,i,j + 1,count)
    else:
        count.append(sum)

n = int(input())
num = []
for i in range(n):
    num.append(list(map(int,input().split())))
sum = 0
count = []
fun(num,sum,0,0,count)
print(max(count))

各位大佬如果能看出哪里出现错误，请麻烦评论区告诉我一下，谢谢啦
下面是在网上看到别人写的

N = int(input())
array = [list(map(int, input().split())) for j in range(N)]

# 求出第一行以及第一列中走到每个格子最多可以拿的金币数
for num in range(1, N):
    array[0][num] += array[0][num - 1]
    array[num][0] += array[num - 1][0]

# 求出走到其他格子最多可以拿的金币数
for i in range(1, N):
    for j in range(1, N):
        array[i][j] += max(array[i-1][j], array[i][j-1])

# 出累计最大金币数
print(array[-1][-1])