2020-08-13から1日間の記事一覧
前回の続きですhttps://atcoder.jp/contests/abc079/tasks/abc079_b メモ化再帰も慣れてきました N=int(input()) k={} def y(p): if p in k.keys(): return k[p] if p == 0: return 2 elif p == 1: return 1 else: k[p] = y(p-2)+y(p-1) return k[p] print(y…
前回の続きですhttps://atcoder.jp/contests/abc079/tasks/abc079_b メモ化再帰も慣れてきました N=int(input()) k={} def y(p): if p in k.keys(): return k[p] if p == 0: return 2 elif p == 1: return 1 else: k[p] = y(p-2)+y(p-1) return k[p] print(y…