问题描述

数列1,1,2,3,5,8，……被称为斐波那切数列，输入一个N,求第N项的值。

输入描述

一个正整数N

输出描述

一个正整数，第N项的值

输入样例

1

输出样例

1