From 72c87a2aafa2bd98952494463353b2a48c1a06f5 Mon Sep 17 00:00:00 2001 From: funemy Date: Sun, 23 Oct 2022 15:30:17 -0700 Subject: boring one --- entries/funemy/.gitignore | 1 + entries/funemy/agda/fib1.agda | 36 ++++++++++++++++++++++++++++++++++++ 2 files changed, 37 insertions(+) create mode 100644 entries/funemy/.gitignore create mode 100644 entries/funemy/agda/fib1.agda diff --git a/entries/funemy/.gitignore b/entries/funemy/.gitignore new file mode 100644 index 0000000..171a389 --- /dev/null +++ b/entries/funemy/.gitignore @@ -0,0 +1 @@ +*.agdai diff --git a/entries/funemy/agda/fib1.agda b/entries/funemy/agda/fib1.agda new file mode 100644 index 0000000..9e7f82a --- /dev/null +++ b/entries/funemy/agda/fib1.agda @@ -0,0 +1,36 @@ +open import Agda.Builtin.Equality + +data Nat : Set where + zero : Nat + suc : Nat -> Nat + +{-# BUILTIN NATURAL Nat #-} + +z : Nat +z = zero + +one : Nat +one = suc zero + +add : Nat → Nat → Nat +add zero y = y +add (suc x) y = suc (add x y) + +fib : Nat → Nat +fib zero = zero +fib (suc zero) = suc zero +fib (suc (suc x)) = add (fib x) (fib (suc x)) + +fib0 : fib 0 ≡ 0 +fib0 = refl + +fib1 : fib 1 ≡ 1 +fib1 = refl + +fib2 : fib 2 ≡ 1 +fib2 = refl + +fib8 : fib 8 ≡ 21 +fib8 = refl + + -- cgit v1.2.3-70-g09d2