← 返回题目列表

Codeforces · 72/G

G. 斐波那契军队

中文机器翻译题面 查看原题

冈比西斯国王喜欢斐波那契数。他有几支军队。今天他想为自己组建一支新的军队,他希望这支军队的人数达到斐波那契数的第n个。

给定 n,你应该找到第 n 个斐波那契数。斐波那契数组从 f0 = f1 = 1 开始,对于每个 i ≥ 2,fi = fi - 1 + fi - 2。

输入

输入包含单个整数 n (1 ≤ n ≤ 20)。

输出

写入一个整数。第 n 个斐波那契数。

示例

输入 #1

2

输出 #1

2

输入 #2

1

输出 #2

1