题目描述

斐波那契数列是一个经典的规律数列，如将$a[n]$表示为斐波那契数列，则$a[0] = 1$. $a[1] = 1$,$a[n]=a[n-1]+a[n-2]$$(2\leq n)$,现在小明正在学习小学数学，你能帮他求出他想知道的斐波那契数列的那一项的值吗？

输入格式

输入一个整数 $n$，代表斐波那契数列的第n项($0 \leq n \leq 20$)

输出格式

输出一个整数，代表斐波那契数列第$n$项的值

样例

样例输入1

0

样例输出1

1

样例输入2

2

样例输出2

2

数据范围与提示

无