编程计算f(n)的值
f(0)=0 n=0
f(1)=1 n=1
f(2)=2 n=2
f(n)=f(n-1)+2f(n-2)+3f(n-3) n>=2
递归方法:
#include<stdio.h>
int f(int n)
{
if(n==0) return 0;
if(n==1)
return 1
;
if(n==2)
return 2
;
return
f(n-1)+2*f(n-2)+3*f(n-3)
;
}
int main()
{
int x,s;
scanf("%d",
&x
);
s=
f(x)
;
printf("%d",s);
return 0;
}