已知f数列定义: f1=f2=1,fn=fn-1+fn-2 (n>2) 建立f数列的递归函数,求f数列的第n项与前n项之和。
时间: 2023-12-16 13:03:22 浏览: 153
探究0-1背包问题的求解方案(C++算法code)
以下是求f数列第n项和前n项和的递归函数实现:
```c
#include <stdio.h>
int f(int n);
int sum(int n);
int main()
{
int n;
scanf("%d", &n);
printf("第%d项为:%d\n", n, f(n));
printf("前%d项和为:%d\n", n, sum(n));
return 0;
}
int f(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return f(n - 1) + f(n - 2);
}
}
int sum(int n)
{
if (n == 1)
{
return 1;
}
else
{
return sum(n - 1) + f(n);
}
}
```
阅读全文