X-Git-Url: https://ruin.nu/git/?p=proglang.git;a=blobdiff_plain;f=examples%2Ffib;fp=examples%2Ffib;h=12f5dc93829e1da2044edd11cad2b77d411d4dfd;hp=3bad4e9eb33044ef0a7ced8e641e420307971eb0;hb=e4867d1f76874882921ec9501d20834a4d96eb5a;hpb=f6be9dc6266331e920134c67072fde3d5a2cfdf2

diff --git a/examples/fib b/examples/fib
index 3bad4e9..12f5dc9 100644
--- a/examples/fib
+++ b/examples/fib
@@ -1,13 +1,6 @@
-/*
-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 <= 1) return 1;
+	return fib(n-1)+fib(n-2);
 }
-print n2;