LoginSignup
2
3

トリボナビッチ数列のプログラムをPython3で実装しました。

###########################
## トリボナビッチ数列
##########################

#トリボナビッチ関数
def tri_r(num):
  if num <= 1:
    return 0
  if num == 2:
    return 1
  #再帰呼び出し  
  return(tri_r(num - 1) + tri_r(num - 2) + tri_r(num - 3))

#トリボナビッチ数列の7番目の項を求める
ans = tri_r(7)
# 数字を表示
print(ans)
2
3
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
2
3