#answer 1 def Fib(n): if n==0: return 0 elif n==1: return 1 else: return Fib(n-1)+Fib(n-2) if __name__=='__main__': print(Fib(20))
#answer 2 def fib(n): if n == 0: return [0] if n == 1: return [0, 1] fibs = [0, 1] for i in range(2, n): fibs.append(fibs[-1] + fibs[-2]) return fibs if __name__=='__main__': print(fib(50))