题目描述

1 1 2 3 5 8...

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

输入格式

输入一个整数n

输出格式

输出一个整数

样例 #1

样例输入 #1

6

样例输出 #1

8

提示

$1<=n<=10$