Amazing-Python-Scripts

1
"""
2
Recursion
3
"""
4
from docutils.nodes import field
5

6

7
def sumIteration(n):
8
    sum = 0
9
    for i in range(1, n+1):
10
        sum += i
11
    return sum
12

13

14
def sumRecursion(n):
15
    if n == 1:
16
        return 1
17
    return n + sumRecursion(n - 1)
18

19

20
def fibonacci(n):
21
    """
22
    0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55...
23
    :param n: positive index of fibonacci series
24
    :return: number at nth position of fibonacci series
25
    """
26
    if n == 0 or n == 1:
27
        return n
28
    return fibonacci(n-1) + fibonacci(n-2)
29

30

31
if __name__ == '__main__':
32
    print(f"Sum using Iteration: {sumIteration(15)}")
33
    print(f"Sum using Recursion: {sumRecursion(15)}")
34
    n = 10
35
    print(f"Fibonacci Series upto {n} terms:\n{fibonacci(-1)}")
36