求求大神指点，谢谢你们了呜呜呜

Question

已知f(0)=1,g(0)=2,f(n)=f(n-1)+g(n-1)*2,g(n)=2*f(n-1)+g(n-1)编程实现，输入正整数n，输出f(n)的值

Answer 1

def f(n):
    if n==0:
        return 1
    return f(n-1)+g(n-1)*2
def g(n):
    if n==0:
        return 2
    return 2*f(n-1)+g(n-1)