Input any number and this will return what number is in that place in the Fibonacci sequence
def fibonacci(x):
if x == 0:
return 0
elif x == 1:
return 1
else :
return fibonacci(x-1) + fibonacci(x-2)
# TODO: Replace examples and use TDD development by writing your own tests
# These are some of the methods available:
# test.expect(boolean, [optional] message)
test.assert_equals(fibonacci(8),21 )
# test.assert_not_equals(actual, expected, [optional] message)
# You can use Test.describe and Test.it to write BDD style test groupings