結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1.txt AC 16 ms
5,288 KB
2.txt AC 17 ms
5,288 KB
3.txt AC 17 ms
5,292 KB
4.txt AC 15 ms
5,288 KB
5.txt AC 18 ms
5,288 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