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

找规律(斐波那契数列)

说明

 

【问题描述】

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

【输入格式】

一个正数数n3<=n<=20

【输出格式】

输出一个正整数

【输入样例】

5

【输出样例】

8

【数据规模】

3<=n<=20

【时间限制】

1s

来源

基本算法-递推算法