FilesExpand file tree

master

/

2748.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

9 lines (6 loc) · 108 Bytes

master

/

2748.py

Copy path

Top

File metadata and controls

• Code
• Blame

9 lines (6 loc) · 108 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

n = int(input())

d = [0] * (n+1)

d[1] = 1

for i in range(2, n+1):

d[i] = d[i-1] + d[i-2]

print(d[n])