Skip to content

Instantly share code, notes, and snippets.

@whatalnk
Created December 10, 2017 02:32
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save whatalnk/0ee479c8fcd6d54017721067687c49bf to your computer and use it in GitHub Desktop.
Save whatalnk/0ee479c8fcd6d54017721067687c49bf to your computer and use it in GitHub Desktop.
AtCoder ABC #079
l = [0] * 100
l[0] = 2
l[1] = 1
for i in range(2, 90):
l[i] = l[i-1] + l[i-2]
n = int(input())
print(l[n])
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment