結果
問題 | No.786 京都大学の過去問 |
ユーザー | Common Lisp |
提出日時 | 2024-11-03 10:28:23 |
言語 | Common Lisp (sbcl 2.3.8) |
結果 |
AC
|
実行時間 | 10 ms / 2,000 ms |
コード長 | 466 bytes |
コンパイル時間 | 204 ms |
コンパイル使用メモリ | 35,340 KB |
実行使用メモリ | 30,012 KB |
最終ジャッジ日時 | 2024-11-03 10:28:24 |
合計ジャッジ時間 | 1,127 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 10 ms
25,640 KB |
testcase_01 | AC | 9 ms
25,896 KB |
testcase_02 | AC | 10 ms
30,012 KB |
testcase_03 | AC | 10 ms
25,896 KB |
testcase_04 | AC | 10 ms
29,856 KB |
コンパイルメッセージ
; compiling file "/home/judge/data/code/Main.lisp" (written 03 NOV 2024 10:28:23 AM): ; wrote /home/judge/data/code/Main.fasl ; compilation finished in 0:00:00.006
ソースコード
(defun fib (n) (labels ((rec (a b c p q) (cond ((zerop c) b) ((evenp c) (rec a b (floor c 2) (+ (* p p) (* q q)) (+ (* 2 p q) (* q q)))) (t (rec (+ (* b q) (* a q) (* a p)) (+ (* b p) (* a q)) (1- c) p q))))) (rec 1 0 n 0 1))) (defun main (&rest argv) (declare (ignorable argv)) (format t "~d~%" (fib (1+ (read))))) (main)