From dbe8e61acc616b8f5ac07e8df89eb98a7997c29d Mon Sep 17 00:00:00 2001 From: bringert Date: Fri, 25 Nov 2005 16:36:19 +0000 Subject: Move transfer into the GF repo. --- transfer/examples/fib.tr | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 transfer/examples/fib.tr (limited to 'transfer/examples/fib.tr') diff --git a/transfer/examples/fib.tr b/transfer/examples/fib.tr new file mode 100644 index 000000000..91bb69ed7 --- /dev/null +++ b/transfer/examples/fib.tr @@ -0,0 +1,11 @@ +import nat ; + +fib : Int -> Int ; +fib 0 = 1 ; +fib 1 = 1 ; +fib n = fib (n-1) + fib (n-2) ; + +fibNat : Nat -> Nat ; +fibNat Zero = Succ Zero ; +fibNat (Succ Zero) = Succ Zero ; +fibNat (Succ (Succ n)) = plus (fibNat (Succ n)) (fibNat n) ; \ No newline at end of file -- cgit v1.2.3