]> ruin.nu Git - proglang.git/blobdiff - examples/fib
ErrorT instead..
[proglang.git] / examples / fib
index 3bad4e9eb33044ef0a7ced8e641e420307971eb0..12f5dc93829e1da2044edd11cad2b77d411d4dfd 100644 (file)
@@ -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;