题目描述

已知斐波那契数列的前几项是：1，1，2，3，5……，求第n项的值为多少？

输入格式

一个整数n(1<=n<=46)

输出格式

输出一个整数，表示数列的第n项

输入输出样例

6

8