← Back to davo.co
aboutsummaryrefslogtreecommitdiffstats
path: root/fibonacciRet.c
diff options
context:
space:
mode:
authorDavid Faulkner <[email protected]>2026-08-07 23:40:47 -0500
committerDavid Faulkner <[email protected]>2026-08-07 23:40:47 -0500
commitb3e9e62599532050fc776c5e8f076915b56c2235 (patch)
treeaf252346106a61b18cc6fc6fdbd32e962d096f1c /fibonacciRet.c
Import official C23 code examples for Modern C (Jens Gustedt, 2024)HEADupstream-importmain
- Add official C source files, Makefile, c23-fallback.h, and LICENSE - Update README.md with study mirror notice
Diffstat (limited to 'fibonacciRet.c')
-rw-r--r--fibonacciRet.c46
1 files changed, 46 insertions, 0 deletions
diff --git a/fibonacciRet.c b/fibonacciRet.c
new file mode 100644
index 0000000..bfefa80
--- /dev/null
+++ b/fibonacciRet.c
@@ -0,0 +1,46 @@
+#include "c23-fallback.h"
+#include <stdio.h>
+
+typedef struct fibonaccipair fibonaccipair;
+
+struct fibonaccipair {
+ size_t prev;
+ size_t act;
+};
+
+fibonaccipair fiboNext(fibonaccipair ret) {
+ size_t res = ret.act + ret.prev;
+ ret.prev = ret.act;
+ ret.act = res;
+ return ret;
+}
+
+fibonaccipair fibonacci2(size_t n, fibonaccipair ret) {
+ if (n) {
+ return fibonacci2(n-1, fiboNext(ret));
+ } else
+ return ret;
+}
+
+fibonaccipair fibonacci3(size_t n, fibonaccipair ret) {
+ while (n --> 0) {
+ ret = fiboNext(ret);
+ }
+ return ret;
+}
+
+size_t fibonacci(size_t n) {
+ register fibonaccipair res = { 1, 1, };
+ if (n > 2) res = fibonacci2(n - 2, res);
+ return res.act;
+}
+
+
+int main(int argc, char* argv[argc+1]) {
+ for (int i = 1; i < argc; ++i) { // process args
+ size_t const n = strtoull(argv[i], nullptr, 0); // arg -> size_t
+ printf("fibonacci(%zu) is %zu\n",
+ n, fibonacci(n));
+ }
+ return EXIT_SUCCESS;
+}