利用Python解數學問題

Question：某一函數f對於非負整數n,k定義如下

1. f(0,n)=n+1
2. f(k,0)=f(k-1,1)
3. f(k+1,n+1)=f(k,f(k+1,n))   求f(2,3)？

@  人工真的很難算，而且算到亂掉 ，在 Python 利用 def 定義出函數，即可算出答案 !!!@

程式碼如下~~~~~

def fun(k,n):

      if k==0:

            return n+1

      elif n==0:

            return fun(k-1,1)

      else:

            return fun(k-1,fun(k,n-1))

print(fun(2,3))

得出答案為「9」