FilesExpand file tree

master

/

recursion.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

33 lines (26 loc) · 695 Bytes

master

/

recursion.py

Copy path

Top

File metadata and controls

• Code
• Blame

33 lines (26 loc) · 695 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

"""

Fibonacci implementation through recursion.

"""

import inspect

def get_sequence(n):

"""

Return Fibonacci sequence from zero to specified number as list.

"""

def fib(num):

"""

Return Fibonacci value by specified number as integer.

"""

if num <= 1:

return num

return fib(num - 1) + fib(num - 2)

def sequence(num):

"""

Return sequence of Fibonacci values as list.

"""

return [fib(value) for value in range(num + 1)]

return sequence(n)

def get_code():

"""

Return source code of Fibonacci sequence logic's implementation.

"""

return inspect.getsource(get_sequence)