fork download
  1. pre = [7, 67, 501] + [None] * 50
  2.  
  3. def getv(n):
  4. if pre[n] is None:
  5. r = getv(n-1) + getv(n-2)
  6. pre[n] = r
  7. return pre[n]
  8.  
  9. years = range(2013, 2031)
  10. post = (getv(i) for i in range(len(pre)))
  11.  
  12. print('\n'.join(map(str, zip(years, post))))
Success #stdin #stdout 0.03s 9308KB
stdin
Standard input is empty
stdout
(2013, 7)
(2014, 67)
(2015, 501)
(2016, 568)
(2017, 1069)
(2018, 1637)
(2019, 2706)
(2020, 4343)
(2021, 7049)
(2022, 11392)
(2023, 18441)
(2024, 29833)
(2025, 48274)
(2026, 78107)
(2027, 126381)
(2028, 204488)
(2029, 330869)
(2030, 535357)