Merge pull request #57 from kekerr/main

Katharine's contribution with a basic fib

1 files changed, 16 insertions, 0 deletions

diff --git a/entries/kekerr/fib.ts b/entries/kekerr/fib.ts
new file mode 100644
index 0000000..cc42fcf
--- /dev/null
+++ b/entries/kekerr/fib.ts
@@ -0,0 +1,16 @@
+function fibonacci(n: number): string {
+	if (n <= 0) {
+		return "Surely that's a mistake! We can't give you anything interesting!";
+	}
+
+	if (n == 1) {
+		return "This one's easy: [1]";
+	}
+
+	const seq = [1, 1];
+	for(let i = 2; i < n; i++) {
+		seq.push(seq[i-1] + seq[i-2]);
+	}
+
+	return "Fibonacci this: " + seq.toString();
+}