再帰関数を用いて経路数を求めるプログラム(python)

前提

pythonで、再帰関数を用いて経路数を求めるプログラムを作っていますが、うまくいきません。

実現したいこと

コードを書き換えて、正しい結果が出るプログラムにする

発生している問題・エラーメッセージ

該当のソースコード

python

1def is_available(i,j):2 return i>=0 and j>=03def num_of_routes_2(i,j):4 if i==0 and j==0:5 return 16 num=07 if is_available(i-1,j):8 num=num+num_of_routes_2(i-1,j)9 elif is_available(i,j-1):10 num=num+num_of_routes_2(i,j-1)11 return num

試したこと

全ての(i,j)で、結果が1になってしまいます。