🔢 递归求斐波那契数列的第n项

📄 题目描述

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

给出一个正整数n，求斐波那契数列中第n个数是多少?

⌨️ 输入格式

一个正整数表示n(1<=n<=20)。

📤 输出格式

输出应是一个正整数，为斐波那契数列中第n个数的大小。

🧪 样例

2

1

8

21

📊 数据规模与约定