#50104 (Python2) No.44 DPなすごろく

• 問題: No.44 DPなすごろく
• ユーザー: tookunn_1213
• 提出日時: 2015-09-19 12:24:02
• 言語: Python2 (2.7.18)
• 結果: AC
• 実行時間: 12 ms / 5,000 ms
• コード長: 193 bytes
• コンパイル時間: 60 ms
• コンパイル使用メモリ: 6,572 KB
• 実行使用メモリ: 6,060 KB
• 最終ジャッジ日時: 2023-09-26 13:34:08
• 合計ジャッジ時間: 1,496 ms
• ジャッジサーバーID （参考情報）: judge14 / judge15

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	11 ms; 5,840 KB
testcase_01	AC	11 ms; 5,924 KB
testcase_02	AC	11 ms; 5,936 KB
testcase_03	AC	11 ms; 5,852 KB
testcase_04	AC	11 ms; 5,924 KB
testcase_05	AC	11 ms; 5,860 KB
testcase_06	AC	11 ms; 5,844 KB
testcase_07	AC	11 ms; 5,904 KB
testcase_08	AC	11 ms; 5,908 KB
testcase_09	AC	11 ms; 5,848 KB
testcase_10	AC	11 ms; 5,920 KB
testcase_11	AC	11 ms; 5,844 KB
testcase_12	AC	12 ms; 5,912 KB
testcase_13	AC	12 ms; 6,020 KB
testcase_14	AC	11 ms; 5,852 KB
testcase_15	AC	12 ms; 5,936 KB
testcase_16	AC	12 ms; 5,936 KB
testcase_17	AC	11 ms; 5,928 KB
testcase_18	AC	11 ms; 6,060 KB
testcase_19	AC	11 ms; 5,940 KB
testcase_20	AC	11 ms; 5,896 KB
testcase_21	AC	11 ms; 5,840 KB
testcase_22	AC	11 ms; 6,012 KB
testcase_23	AC	11 ms; 6,028 KB

ソースコード

def dfs(N,n,dp):
	if dp[n] != -1:return dp[n]
	dp[n] = dfs(N,n - 1,dp) + dfs(N,n - 2,dp)
	return dp[n]
N = int(raw_input())
dp = [-1 for i in range(N + 1)]
dp[0] = 1
dp[1] = 1
print dfs(N,N,dp)