斐波那契数列

• 时间限制：1.0 s
• 内存限制：512.0 MB

题目描述

斐波那契数列第 1 项和第 2 项都是 1，从第 3 项开始，每一项等于前两项之和：1、1、2、3、5、8、13……输入 n，输出第 n 项。

输入格式

一个正整数 n（1 ≤ n ≤ 30）。

输出格式

一个整数，表示斐波那契数列的第 n 项。

输入样例

6

输出样例

8

样例解释

斐波那契数列前 6 项是 1、1、2、3、5、8，第 6 项是 8。