diff options
| author | David Faulkner <[email protected]> | 2026-08-07 23:40:47 -0500 |
|---|---|---|
| committer | David Faulkner <[email protected]> | 2026-08-07 23:40:47 -0500 |
| commit | b3e9e62599532050fc776c5e8f076915b56c2235 (patch) | |
| tree | af252346106a61b18cc6fc6fdbd32e962d096f1c /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.c | 46 |
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; +} |
