From 7f7eb7c0a859066136c70d89f951e9224c482bbd Mon Sep 17 00:00:00 2001
From: Corin Lawson <corin@responsight.com>
Date: Fri, 14 Jun 2019 14:04:06 +1000
Subject: [PATCH] feat(iterators5): Introduce fibonacci exercise
Every good programming exercise book should include the fibonacci
numbers!
One possible solution:
(0..i).fold((0, 1), |(a, b), _| (b, a + b)).1
Signed-off-by: Corin Lawson <corin@responsight.com>
---
.../standard_library_types/iterators5.rs | 61 +++++++++++++++++++
info.toml | 4 ++
2 files changed, 65 insertions(+)
create mode 100644 exercises/standard_library_types/iterators5.rs
diff --git a/exercises/standard_library_types/iterators5.rs b/exercises/standard_library_types/iterators5.rs
new file mode 100644
index 0000000..ba37a87
--- /dev/null
+++ b/exercises/standard_library_types/iterators5.rs
@@ -0,0 +1,61 @@
+// iterators5.rs
+
+pub fn fibonacci(i: u64) -> u64 {
+ // Complete this function to return the ith fibonacci number
+ // Do not use:
+ // - return
+ // For extra fun don't use:
+ // - imperative style loops (for, while)
+ // - let
+ // For the most fun don't use:
+ // - recursion
+ // Scroll down for hints.
+}
+
+#[cfg(test)]
+mod tests {
+ use super::*;
+
+ #[test]
+ fn fibonacci_of_1() {
+ assert_eq!(1, fibonacci(1));
+ }
+ #[test]
+ fn fibonacci_of_2() {
+ assert_eq!(2, fibonacci(2));
+ }
+
+ #[test]
+ fn fibonacci_up_to_10() {
+ assert_eq!(
+ "[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]",
+ format!("{:?}", (0..10).map(fibonacci).collect::<Vec<u64>>())
+ );
+ }
+}
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+// In an imperative language you might write a for loop to iterate through
+// add and keep track of the last two values into a mutable variables.
+// Or you might write code more functionally with recursion and a match clause.
+// But you can also use ranges and iterators to solve this in rust.
diff --git a/info.toml b/info.toml
index 2eb34ef..96fa239 100644
--- a/info.toml
+++ b/info.toml
@@ -217,3 +217,7 @@ mode = "test"
[[exercises]]
path = "exercises/standard_library_types/iterators4.rs"
mode = "test"
+
+[[exercises]]
+path = "exercises/standard_library_types/iterators5.rs"
+mode = "test"