Pythonの再帰関数で漸化式の計算する

Pythonのプログラミングのネタを作っていて、数列は宝の山です。しかし漸化式については、あまり面白くないのではないかと思っていましたが、とんでもないことがわかりました。再帰関数のネタとして絶好なものが目白押しです。というわけで、いくつか作ってみました。

def recurrence(n):
   if n ==1:
       return 1
   else:
       return recurrence(n-1)+4
   
for i in range(1,6):
   print(recurrence(i),4*i-3)

1 1 1
2 5 5
3 9 9
4 13 13
5 17 17

n=1から5まで試しましたが答えは正しそうです。もう少し複雑なものはこちらに書きました。

Pythonの再帰関数で漸化式の計算する

​こんなシンプルなコードで計算できてしまうのは感動ものです。