chore: add fibonacci

src/day07_to_day09/fibonacci.rs

@@ -0,0 +1,23 @@
+fn fibonacci(n: u32) -> Vec<u32> {
+    let mut sequence = Vec::with_capacity(n as usize);
+
+    for i in 0..n {
+        if i == 0 {
+            sequence.push(0);
+        } else if i == 1 {
+            sequence.push(1);
+        } else {
+            let last = sequence[i as usize - 1];
+            let second_last = sequence[i as usize - 2];
+            sequence.push(last + second_last);
+        }
+    }
+
+    sequence
+}
+
+pub fn run() {
+    let n = 10;
+    let fib_sequence = fibonacci(n);
+    println!("First {} Fibonacci numbers: {:?}", n, fib_sequence);
+}

src/day07_to_day09/mod.rs

@@ -0,0 +1 @@
+pub mod fibonacci;

src/main.rs

@@ -17,9 +17,15 @@ pub mod day01_to_day03;
 
 //Day04 to day06
 pub mod day04_to_day06;
-use day04_to_day06::shadowing;
-use day04_to_day06::ownership;
-use day04_to_day06::borrowing;
+// use day04_to_day06::shadowing;
+// use day04_to_day06::ownership;
+// use day04_to_day06::borrowing;
+
+
+//Day 07 to day 09
+pub mod day07_to_day09;
+use day07_to_day09::fibonacci;
+
 
 
 fn main() {
@@ -45,6 +51,8 @@ fn main() {
     //Day04 to day06
     // shadowing::run();
     // ownership::run();
-    borrowing::run();
+    // borrowing::run();
+    fibonacci::run();
+
 
 }