Write a program that takes a value x and then outputs x Fibonnaci numbers. E.g. if x=6 output would be 1 1 2 3 5 8

First define a method that takes a value n and prints the nth number in the Fibonacci sequence. E.g. if n=3....fib(n)=2. ## Here this is done by recursion (a method that calls itself).def fib(n):  if n<=1:    return 1  else:    return fib(n-2) + fib(n-1)## Then define a method to call fib on every number up to the given value x (e.g. fib(0) fib(1) fib(2)) and print the result each timedef fibStarter(x):  for i in range(x):    print(fib(i)) ## Finally call this method to see it working fibStarter(20)