Q:

Python program to find the solution of a special sum series

belongs to collection: Python basic programs

0

We are going to design a special sum series function which has following characteristics:

    f(0) = 0
    f(1) = 1
    f(2) = 1
    f(3) = 0
    f(x) = f(x-1) + f(x-3)

All Answers

need an explanation for this answer? contact us directly to get an explanation for this answer

Python solution of the above sum series

# function to find the sum of the series
def summ(x):
    if x == 0:
        return 0
    if x == 1:
        return 1
    if x == 2:
        return 1
    if x == 3:
        return 0
    
    else:
        return summ(x-1) + summ(x-4)

# main code
if __name__ == '__main__':
    # finding the sum of the series till given value of x
    print("summ(0) :", summ(0))
    print("summ(1) :", summ(1))
    print("summ(2) :", summ(2))
    print("summ(3) :", summ(3))
    print("summ(10):", summ(10))
    print("summ(14):", summ(14))

Output

summ(0) : 0
summ(1) : 1
summ(2) : 1
summ(3) : 0
summ(10): 5
summ(14): 17

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Python basic programs

This question belongs to these collections

Similar questions


need a help?


find thousands of online teachers now
Python | Convert the binary number to decimal with... >>
<< Python program to find the maximum ODD number...