UOJ Logo

NOI.AC

1S 512MB

#1677. 斐波那契数列(基础版)

统计

题面描述

斐波那契数列是指这样的数列: 数列的第一个和第二个数都为$1$,接下来每个数都等于前面$2$个数之和。

数列的样子:
1 1 2 3 5 8 13 21 34 55......

请设计一个程序,输入一个正整数$n$,求斐波那契数列第$n$项的值。

输入样例1:

1

输出样例1:

1

输入样例2:

7

输出样例2:

13

数据范围 $1 \leq n \le 20$