#10695. 斐波那契数列

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

题目描述

该数列由 1 和 1 开始,后面的每一项数字都是前面两项数字的和。求第 n 项的结果。

请使用队列完成此题。

输入格式

正整数n,表示第n项

输出格式

第n项的值(n<=70)

样例

输入

6

输出

8