已知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)的值
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)