← Back to davo.co
summaryrefslogtreecommitdiffstats
path: root/fibonacci2.c
diff options
context:
space:
mode:
Diffstat (limited to 'fibonacci2.c')
-rw-r--r--fibonacci2.c26
1 files changed, 26 insertions, 0 deletions
diff --git a/fibonacci2.c b/fibonacci2.c
new file mode 100644
index 0000000..84d3582
--- /dev/null
+++ b/fibonacci2.c
@@ -0,0 +1,26 @@
+#include <stdio.h>
+#include "c23-fallback.h"
+
+void fib2rec(size_t n, size_t buf[static 2]) [[__unsequenced__]] {
+ if (n > 2) {
+ size_t res = buf[0] + buf[1];
+ buf[1] = buf[0];
+ buf[0] = res;
+ fib2rec(n-1, buf);
+ }
+}
+
+size_t fib2(size_t n) [[__unsequenced__]] {
+ size_t res[2] = { 1, 1, };
+ fib2rec(n, res);
+ return res[0];
+}
+
+int main(int argc, char* argv[argc+1]) {
+ for (int i = 1; i < argc; ++i) { // Processes args
+ size_t const n = strtoull(argv[i], nullptr, 0); // arg -> size_t
+ printf("fib(%zu) is %zu\n",
+ n, fib2(n));
+ }
+ return EXIT_SUCCESS;
+}