Question

设函数f(x)满足f(n+1）=((2f(n）+n))/2,且f(1)=2,则f(20)为多少?

Answer 1

//程序运行结果:f(20)=92

#include

int f(int n)

{

x09if (n==1)

x09x09return 2;

x09else

x09x09return ((2*f(n-1)+n-1))/2;

}

void main()

{

x09printf("f(20)=%dn",f(20));

}