c语言利用递归函数实现斐波那契数列的输出

F[0]=0,F[1]=1

F[n]=F[n-1]+F[n-2](n>=2)

输入：输入n，表示输出斐波那契数列的前n项，请从

ex2.txt中读取测试数据。

输出：输出斐波那契数列的前n项

输出结果如图所示：

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int n,i;
	int num;
	int Fib(int i);  //声明Fib函数
	freopen("ex2.txt","r",stdin);

while(scanf("%d",&n)!=EOF)
	{


	for(i = 0; i <n ; i++){

	num = Fib(i);   //通过一个递归函数获取第n个斐波那契数
	printf("%d ",num);

	}printf("\n");}


	fclose(stdin);
	return 0;
}

//斐波那契数列的递归函数
int Fib(int i)
{
	if(i == 0)
		{return 0;}		//第一个数返回 0
		else if(i == 1)
		{return 1;}		//第二个数返回 1
		else
		{return Fib(i-1)+Fib(i-2); }//利用递归来求第三个数之后的数

}

输出结果截图