说明

给定一斐波那契数列：1，1，2，3，5，8，13，21…，求出第n个斐波那契数字是多少？

输入格式

输入一个数字n(1<n<=20)

输出格式

输出第n个斐波那契数字

样例

3

2