#227. 斐波那契

斐波那契

题目描述

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

输入格式

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

输出格式

输出一个整数,代表斐波那契数列第nn项的值

样例

样例输入1

0

样例输出1

1

样例输入2

2

样例输出2

2

数据范围与提示