【C语言】【递归函数】用递归函数求斐波那契数列前N项和（二）

题目描述

斐波那契数列定义：an=an-1+an-2，即第n项值等于前两项之和。
已知斐波那契数列第一、第二项值为1，1，求该数列前n项之和

输入

第一行输入m，表示有m个斐波那契数列要求和
接下去n行都输入一个整数n ，n不大于30

输出

m个斐波那契数列的和的结果，每行一个，一共m行

样例输入

3
3
4
5

样例输出

4
7
12

分析

由于问题要求输入的整数n不大于30，故可以定义一个用于求斐波那契数列前30项的函数，将求出的数据保存到一维数组中。再定义一个用于求和的函数，在此函数中直接调用已经储存到数组中的值。

代码实现

#include "stdio.h"

void fb(int a[], int p); //将数列数据存于数组中，p表示当前第p项数据
int sum(int a[]