题目描述

野崎君每周画漫画原稿，第 1 周画 3 张，第 2 周画 5 张，从第 3 周开始，每周画的原稿数是前两周之和。求第n周野崎君画了多少张原稿？

输入格式

一行一个整数n（1 ≤ n ≤ 20）

输出格式

输出第n周的原稿数量

样例

4

13