トリボナッチ数列を計算するプログラム メモ化なし import time def tori(n): if n == 1: return 0 if n == 2: return 0 if n == 3: return 1 return tori(n-1) + tori(n-2) + tori(n-3) k = int(input()) memo = [-1 for _ in range(k+1)] start = time.tim…

トリボナッチ数列を計算するプログラム メモ化なし import time def tori(n): if n == 1: return 0 if n == 2: return 0 if n == 3: return 1 return tori(n-1) + tori(n-2) + tori(n-3) k = int(input()) memo = [-1 for _ in range(k+1)] start = time.tim…

アルゴリズムとデータ構造（けんちょん本） この本の気になった章末問題等をPythonでやったりして更新してみることにする。いつまで続くかはわからない。おかしな点があれば教えてください。 章末問題3.4 #入力の受け取り #入力でa_1, a_2, ,,,,a_Nを受け取…

章末問題２．６ のグラフとその下側に作った長方形の面積を考える。 赤い長方形の面積は左から順に， となっている（縦横の比率がおかしいのは目をつぶる）。 である。 ここで， であるから，赤い長方形の面積の和<を得る。 以上のことから，であることがわ…