【问题描述】
找规律：根据下列规律找出第N个数是多少？ 1,2,3,5……（3<n<=20）

【输入格式】
一个正数数n（3<n<=20）
【输出格式】
输出一个正整数
【输入样例】
5
【输出样例】
8
【数据规模】
3<n<=20
【时间限制】
1s