From 46e9d36a27c07a6ee642eca9f7b637ab43db089b Mon Sep 17 00:00:00 2001
From: k0rrluna <k0rr.luna1@gmail.com>
Date: Sun, 16 Feb 2025 20:34:26 +0300
Subject: [PATCH] Chapter5

---
 DeitelC/Chapter5/fibonacci.c | 29 +++++++++++++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 DeitelC/Chapter5/fibonacci.c

diff --git a/DeitelC/Chapter5/fibonacci.c b/DeitelC/Chapter5/fibonacci.c
new file mode 100644
index 0000000..5c0140f
--- /dev/null
+++ b/DeitelC/Chapter5/fibonacci.c
@@ -0,0 +1,29 @@
+#include <stdio.h>
+
+unsigned long long int fibonacci(int n);
+
+int main (void){
+
+puts("Enter fibonacci step!");
+int n;
+
+if(!scanf("%d", &n)){
+    puts("invalid");
+    return 1;
+    }
+
+printf("%d. step of fibonacci: %llu\n", n, fibonacci(n));
+
+return 0;
+}
+
+unsigned long long int fibonacci(int n) {
+
+if(n == 0 || 1 == n){
+return n;
+} else {
+
+return fibonacci(n - 1) + fibonacci (n - 2);
+}
+
+}