题目描述

卢卡斯数列满足 L1=1、L2=3，从第 3 项开始有 Ln=L(n-1)+L(n-2)。求第 n 项。

输入格式

输入一个正整数 n（1 ≤ n ≤ 20）。

输出格式

输出卢卡斯数列的第 n 项。

输入样例 #1

5

输出样例 #1

11

输入样例 #2

3

输出样例 #2

4

输入样例 #3

4

输出样例 #3

7

数据范围

测试数据中，输入整数的取值范围为 1 至 20。