今年 $6$ 月份 $\texttt{python}$ 转 $\texttt{C++}$ ,最近学校有 $\texttt{python}$ 的编程比赛，结果发现啥都忘了(

n=int(input())
a[]={0}
a[1]=1
a[2]=1
for i in range(3,n+1):
    a[i]=a[i-1]+a[i-2]
print(a[n])