aboutsummaryrefslogtreecommitdiffstats
path: root/fragments/f_fibonacci.c
diff options
context:
space:
mode:
Diffstat (limited to 'fragments/f_fibonacci.c')
-rw-r--r--fragments/f_fibonacci.c8
1 files changed, 8 insertions, 0 deletions
diff --git a/fragments/f_fibonacci.c b/fragments/f_fibonacci.c
new file mode 100644
index 0000000..ba28c63
--- /dev/null
+++ b/fragments/f_fibonacci.c
@@ -0,0 +1,8 @@
+#include <stdint.h>
+
+uint32_t f_fibonacci(uint32_t n)
+{
+ if(n<=1)
+ return n;
+ return f_fibonacci(n-1)+f_fibonacci(n-2);
+}