Question

已知f(n)=f(n-1)+2f(n-2)-5f(n-3),f(0)=1,f(1)=2,f(2)=3,求f(0)+f(1)+…f(30)。

Answer 1

同意，用递归的方法，下面是c语言的：
#include <stdio.h>
int f(int n)
{
if(n == 0)return 1;
else if(n == 1)return 2;
else if(n == 2)return 3;
else if(n>2)return f(n-1)+2*f(n-2)-5*f(n-3);
}
main()
{
//已知f(n)=f(n-1)+2f(n-2)-5f(n-3),f(0)=1,f(1)=2,f(2)=3,求f(0)+f(1)+…f(30)
int i,sum = 0;
for (i = 0;i<=30;i++)
{
sum+=f(i);
}
printf("The answer is:%d\n",sum);
}

Answer 2

这不知你要用的是什么语言来写.方法是用递归函数的思想