A. 斐波那契数列

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

输出斐波那契数列第n项。1,1,2,3,5,8,13……

输入格式

一个正整数n,表示第n项。

输出格式

第n项的值。

样例

样例输入

3

样例输出

2