利用递归实现斐波那契数列

利用递归实现斐波那契数列

#include "stdio.h"
int Fib(int i){
	if(i<2)
		return i=0?0:1;//如果i等于0，则返回0，如果i不等于0，则返回1
	else
		return Fib(i-2)+Fib(i-1);//返回该位置前面两个数之和（即该数等于前面两个数之和）
}
int main(){
	int i;
	printf("请输入要实现的递归次数：");
	scanf("%d",&i);
	printf("\n最后的结果为：%d\n",Fib(i));
	return 0;
}