#iteratif 
   
  list=[] 
  eleman=int(input("Eleman Sayısı:")) 
   
  for i in range(eleman): 
      if i<=1: 
          list+=[i] 
      else: 
          list+=[list[(i-1)]+list[(i-2)]] 
   
  print(list) 
   
  

 
  #rekürsiyon ile 
   
  def fib(n): 
      if n<=1: 
          return n 
      else: 
          return fib(n-1)+fib(n-2) 
   
  list=[] 
  element=int(input("Eleman Sayısı:")) 
   
  if element<=0: 
      print("Pozitif Sayı Giriniz") 
   
  else: 
      for i in range(element): 
          list+=[fib(i)] 
   
  print(list)