# Python program for without Memoized or Tabulated version of nth Fibonacci number

# Function to calculate nth Fibonacci number

def fib(n):

# Base case
if n == 0:
return 0
if n == 1 :
return 1
# if n is not 0 or 1 i.e. base case
else:
return fib(n - 1) + fib(n - 2)
# end of function

# Driver program to test the above function

def main():
#n = 34
for n in range (0, 11):
print("Fibonacci Number fib(" + str(n) + ") is ", fib(n))
if __name__=="__main__":
main()

# This code is contributed by Tilak Kumar Dhar