int f(int n){
	if(n==1)
		return 0;
	if(n==2)
		return 1;
	if(n==3)
		return 1;
	return f(n-1)+f(n-2);
}

根据题意，递归函数f表示的是第n项的值。

第一项是0，第二项是1，第三项是1,其余项是$f(n-1)+f(n-2)$