What is the output of the following code ?
def foo(x): if x == 0: return 0 elif x == 1: return 1 else: return foo(x-1)+foo(x-2) for i in range(0, 6): print(foo(i), end=" ")
foo() is a recursive function which calls itself.This foo() function prints fibonacci series
explain me about fibonasi series