結果

問題 No.786 京都大学の過去問
ユーザー kiri8128
提出日時 2019-04-16 01:28:08
言語 Python3
(3.7.1 + numpy 1.14.5 + scipy 1.1.0)
結果
AC  
実行時間 24 ms
コード長 104 Byte
コンパイル時間 63 ms
使用メモリ 6,872 KB
最終ジャッジ日時 2019-04-16 01:28:09

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1.txt AC 23 ms
6,868 KB
2.txt AC 24 ms
6,868 KB
3.txt AC 24 ms
6,872 KB
4.txt AC 24 ms
6,872 KB
5.txt AC 23 ms
6,868 KB
テストケース一括ダウンロード

ソースコード

diff #
N = int(input())
dp = [1,1] + [0] * N
for i in range(2, N+1):
    dp[i] = dp[i-1] + dp[i-2]
print(dp[N])
0