X-Git-Url: https://ruin.nu/git/?a=blobdiff_plain;f=examples%2Ffib;h=8889b08dabefaa840c8ffa89680163a70cabc0cf;hb=HEAD;hp=3bad4e9eb33044ef0a7ced8e641e420307971eb0;hpb=5f2040d19e69f864edcc7f2e2d27ea9bd298d26a;p=proglang.git

diff --git a/examples/fib b/examples/fib
index 3bad4e9..8889b08 100644
--- a/examples/fib
+++ b/examples/fib
@@ -1,13 +1,7 @@
-/*
-tests while, decr and assignment.
-*/
-int n1 = 0;
-int n2 = 1;
-int n = readInt;
+print fib(readInt);
 
-while(n-- > 0){
-  int temp = n1+n2;
-  n1 = n2;
-  n2 = temp;
+int fib(int n){
+	if (n <= 0) return 0;
+	if (n == 1) return 1;
+	return fib(n-1)+fib(n-2);
 }
-print n2;