该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

1 1 2 3 5 8...

前两项是1, 后面的每一项都是前面两项的和, 求第n项

输入格式

输入一个整数n

输出格式

输出一个整数

样例 #1

样例输入 #1

6

样例输出 #1

8

提示

$1<=n<=10$