pre = [7, 67, 501] + [None] * 50 def getv(n): if pre[n] is None: r = getv(n-1) + getv(n-2) pre[n] = r return pre[n] years = range(2013, 2031) post = (getv(i) for i in range(len(pre))) print('\n'.join(map(str, zip(years, post))))
Standard input is empty
(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)