#2084. 找规律(斐波那契数列)

找规律(斐波那契数列)

题目描述

 

【问题描述】

找规律:根据下列规律找出第N个数是多少? 1,2,3,5……(3<=n<=20)

【输入格式】

一个正数数n(3<=n<=20)

【输出格式】

输出一个正整数

【输入样例】

5

【输出样例】

8

【数据规模】

3<=n<=20

【时间限制】

1s

样例

样例 1

输入:


输出: