第二十一周机器学习笔记：动手深度学习之——数据操作、数据预处理

【题目描述】

用递归函数输出斐波那契数列第n项。0,1，1，2，3，5，8，13……

【输入】

一个正整数n,表示第n项。

【输出】

第n项是多少。

【输入样例】

3

【输出样例】

1

代码实现

/*斐波那契*/
int fbnq(int n){
	if(n==1){
		return 0;
	}
	else if(n==2){
		return 1;
	}
	return fbnq(n-2)+fbnq(n-1);
}

int main(){
	int n;
	scanf("%d",&n);
	printf("%d\n",fbnq(n));
	return 0;
}