作业帮 > 综合 > 作业

用C语言函数的递归调用实现求数列1,1,2,3,5,8……..前30项之和.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 10:44:31
用C语言函数的递归调用实现求数列1,1,2,3,5,8……..前30项之和.
递归函数如下:
首先斐波拉楔数列的前n项和递推公式为S(n)=S(n-1)+S(n-2)+1;
(根据通项公式a[n]=a[n-1]+a[n-2]很容易推导出来)
递归函数如下所示;
int sum_Fibonacci(int n)
{
if(1 == n)
return 1;
else if(2 == n)
rerurn 2;
else
return sum_Fibonacci(n-1)+sum_Fibonacci(n-2)+1;
}