結果

問題 No.314 ケンケンパ
ユーザー hanorver
提出日時 2016-02-03 17:10:42
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 48 ms / 1,000 ms
コード長 164 bytes
コンパイル時間 158 ms
コンパイル使用メモリ 82,396 KB
実行使用メモリ 57,728 KB
最終ジャッジ日時 2024-09-21 20:09:37
合計ジャッジ時間 1,688 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

n=int(input())
if n==1:print(1)
elif n==2 or n==3:print(2)
else:
 n-=3
 k=l=m=1
 while n:
  t=k
  k=l+m
  m=l
  l=t
  k%=1000000007
  n-=1
 print((k+l)%1000000007)
0