iframe-proxy | Sunbelt Computer Software

History

54 lines (47 loc) · 1.76 KB

Raw

"""

This is a pure Python implementation of Dynamic Programming solution to the fibonacci sequence problem.

"""

from __future__ import print_function

class Fibonacci:

def __init__(self, N=None):

self.fib_array = []

if N:

N = int(N)

self.fib_array.append(0)

self.fib_array.append(1)

for i in range(2, N + 1):

self.fib_array.append(self.fib_array[i - 1] + self.fib_array[i - 2])

elif N == 0:

self.fib_array.append(0)

def get(self, sequence_no=None):

if sequence_no != None:

if sequence_no < len(self.fib_array):

return print(self.fib_array[:sequence_no + 1])

else:

print("Out of bound.")

else:

print("Please specify a value")

if __name__ == '__main__':

print("\n********* Fibonacci Series Using Dynamic Programming ************\n")

try:

raw_input # Python 2

except NameError:

raw_input = input # Python 3

print("\n Enter the upper limit for the fibonacci sequence: ", end="")

try:

N = eval(raw_input().strip())

fib = Fibonacci(N)

print(

"\n********* Enter different values to get the corresponding fibonacci sequence, enter any negative number to exit. ************\n")

while True:

print("Enter value: ", end=" ")

try:

i = eval(raw_input().strip())

if i < 0:

print("\n********* Good Bye!! ************\n")

break

fib.get(i)

except NameError:

print("\nInvalid input, please try again.")

except NameError:

print("\n********* Invalid input, good bye!! ************\n")

Sunbelt Computer Software

PL/B Language Development and Support

Navigation Menu

Sunbelt Computer Software

PL/B Language Development and Support

FilesExpand file tree

fibonacci.py

Latest commit

History

fibonacci.py

File metadata and controls