From ef88a8651eaed27c09c2b2775f1bada800e55005 Mon Sep 17 00:00:00 2001 From: Alex979 Date: Fri, 5 Oct 2018 23:06:33 -0400 Subject: [PATCH 1/3] Added fibonacci snippet --- snippets/fibonacci.md | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 snippets/fibonacci.md diff --git a/snippets/fibonacci.md b/snippets/fibonacci.md new file mode 100644 index 000000000..3b8041bc8 --- /dev/null +++ b/snippets/fibonacci.md @@ -0,0 +1,23 @@ +### fibonacci + +Generates a list containing the Fibonacci sequence up to the nth term. + +Starting with 0 and 1, adds the sum of the last two numbers of the list to the end of the list using ```list.append()``` until the length of the list reaches n. If the given nth value is 0 or less, the method will just return a list containing 0. + +``` python +def fibonacci(n): + if n <= 0: + return [0] + + sequence = [0, 1] + while len(sequence) <= n: + # Add the sum of the previous two numbers to the sequence + next_value = sequence[len(sequence) - 1] + sequence[len(sequence) - 2] + sequence.append(next_value) + + return sequence +``` + +``` python +fibonacci(7) # [0, 1, 1, 2, 3, 5, 8, 13] +``` From 84a132df2f34115676697ee2a2442cf058e1a77b Mon Sep 17 00:00:00 2001 From: Alex Broaddus Date: Fri, 5 Oct 2018 23:22:01 -0400 Subject: [PATCH 2/3] Update fibonacci.md --- snippets/fibonacci.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/snippets/fibonacci.md b/snippets/fibonacci.md index 3b8041bc8..d6fdbe691 100644 --- a/snippets/fibonacci.md +++ b/snippets/fibonacci.md @@ -1,6 +1,6 @@ ### fibonacci -Generates a list containing the Fibonacci sequence up to the nth term. +Generates list containing Fibonacci sequence up to nth term. Starting with 0 and 1, adds the sum of the last two numbers of the list to the end of the list using ```list.append()``` until the length of the list reaches n. If the given nth value is 0 or less, the method will just return a list containing 0. From 3547616af5e59445678516c6589171cb013db1d6 Mon Sep 17 00:00:00 2001 From: Alex Broaddus Date: Fri, 5 Oct 2018 23:26:29 -0400 Subject: [PATCH 3/3] Update fibonacci.md --- snippets/fibonacci.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/snippets/fibonacci.md b/snippets/fibonacci.md index d6fdbe691..c23000eb9 100644 --- a/snippets/fibonacci.md +++ b/snippets/fibonacci.md @@ -1,6 +1,6 @@ ### fibonacci -Generates list containing Fibonacci sequence up to nth term. +Generates an array, containing the Fibonacci sequence, up until the nth term. Starting with 0 and 1, adds the sum of the last two numbers of the list to the end of the list using ```list.append()``` until the length of the list reaches n. If the given nth value is 0 or less, the method will just return a list containing 0.