题目描述

斐波那契数列是一个非常经典的数列，其定义如下：

F(1) = 1

F(2) = 1

当 n ≥ 3 时，F(n) = F(n-1) + F(n-2)

请编写一个递归函数，计算斐波那契数列的前 n 项和。

输入格式

一个整数 n (1 ≤ n ≤ 20)，表示要求斐波那契数列的前 n 项和。

输出格式

一个整数，表示斐波那契数列的前 n 项和。

1

1

3

4

解释：F(1)=1, F(2)=1, F(3)=2，和为1+1+2=4

5

12

解释：F(1)=1, F(2)=1, F(3)=2, F(4)=3, F(5)=5，和为1+1+2+3+5=12

数据范围

1 ≤ n ≤ 20

保证递归不会超时