iterative fibonacci

diff --git a/ir/be/test/fib_iter.c b/ir/be/test/fib_iter.c
new file mode 100644 (file)
index 0000000..5aa1773
--- /dev/null
+++ b/ir/be/test/fib_iter.c
@@ -0,0 +1,26 @@
+unsigned long fib_iter(int n) {
+       unsigned long a = 1, b = 1, c, i;
+
+       if (n < 2)
+               return 1;
+
+       for (i = 1; i < n; i++) {
+               c = a + b;
+               a = b;
+               b = c;
+       }
+
+       return c;
+}
+
+int main(int argc, char *argv[]) {
+       int n = 10;
+
+       if (argc > 1) {
+               n = atoi(argv[1]);
+       }
+
+       printf("fib(%d) = %lu\n", n, fib_iter(n));
+
+       return 0;
+}