斐波拉契函数利用递归 c语言 超简单~~

#include<stdio.h>//标准的输入和输出流
int fibon(int n);//递归函数的声明
int main(void)
{
	int x = 0;
	int n = 0;
	printf("请输入一个整数:\n");
	scanf_s("%d", &n);
	x = fibon(n);//输入一个数n，将n作为参数传入到函数中去，
	//将结果返回，然后赋值给x
	printf("所得的值为%d\n", x);//打印输出x就是所得的结果
}
int fibon(int n)
{
	int t = 0;
	switch(n)
	{//利用n的取值不同，进入不同的开关里面
	case 0:t = 0; break;//这一步是递归结束的条件
	case 1:t = 1; break;//这一步也是递归结束的条件
	default:t = fibon(n - 1) + fibon(n - 2);
		//注意每一步都要有break，其中default如果是最后一部步可以不要break
	}
	return t;
}