47【大学】函数递归【北理工乐学C语言作业】

编写一个函数，使用递归算法求满足下述定义的整数序列的第n项。

	1	当 n >= 0 且 n <= 4 时
f( n ) =	f(n-1) + f(n-3)	当 n > 4 且n为偶数 时
	f(n-2) + f(n-4)	当 n > 4 且n为奇数 时
	-1	其他

函数原型如下：int findf(int n);

参数说明：n 项数；返回值是第n项值。
例如输入：10，输出：8

int findf(int n){  
    if(n>=0&&n<=4) return 1;  
    else if(n>4&&n%2==0) return findf(n-1)+findf(n-3);  
    else if(n>4&&n%2!=0) return findf(n-2)+findf(n-4);  
    else return -1;  
}