编程练习：递归

函数f(x)是如下递归定义的：

f(0)=0
f(1)=1
f(2)=2
f(n+2)=f(n-1)+f(n+1) （n≥1 时）

//f(0)=0
//f(1)=1
//f(2)=2
//f(n+2)=f(n-1)+f(n+1) n≥1 -----即n+2≥3时
#include<stdio.h>
int f(int n){
	int k;
	if(n==0) k=0;
	else if(n==1) k=1;
	else if(n==2) k=2;
	else{
		k=f(n-3)+f(n-1);//n大于等于3时 
	}
	return k;
}
int main(){
	int num,fx;
	scanf("%d",&num);
	while(num<0){
		printf("输入非负数：");
		scanf("%d",&num);
	}
	fx=f(num);
	printf("%d",fx);
	return 0; 
}