Commit 5a67d93

committed

Create FibonacciSequence.py

1 parent be5aec5 commit 5a67d93Copy full SHA for 5a67d93

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+# 1, 1, 2, 3, 5, 8...`
	`2`	`+`
	`3`	`+# The Fibonacci sequence is defined by:`
	`4`	`+# Fn = Fn-1 + Fn-2`
	`5`	`+# Where F0 = 0 and F1 = 1`
	`6`	`+`
	`7`	`+def fibonacci(num):`
	`8`	`+ if num == 0:`
	`9`	`+ return 0`
	`10`	`+ elif num == 1:`
	`11`	`+ return 1`
	`12`	`+ return fibonacci(num-1) + fibonacci(num-2)`
	`13`	`+`
	`14`	`+# How many Fibonacci values should be found? 30`
	`15`	`+# 1`
	`16`	`+# 1`
	`17`	`+# 2`
	`18`	`+# 3`
	`19`	`+# 5`
	`20`	`+`
	`21`	`+`
	`22`	`+fib_amount = int(input("How many Fibonacci values should be found? "))`
	`23`	`+i = 1`
	`24`	`+while i <= fib_amount:`
	`25`	`+ print(fibonacci(i))`
	`26`	`+ i += 1`

Comments

(0)