求斐波那契数列某项的数值（C语言）

一、问题

编程求出Fibonacci数列的第n项。

二、分析

Fibonacci数列的计算具备递归的条件。首先有递推公式
F（n）=F（n-1）+F（n-2），第二有结束递归的条件即n=0或n=1时不再递归。

三、程序代码

#include<stdio.h>

int main()
{
	int Fib(int n);
	
	int n,y;
	printf("请输入第n项:>\n");
	scanf("%d",&n);
	y=Fib(n);
	printf("Fibonacci数列的第%d项为%d",n,y);
	
	return 0;
}

int Fib(int n)
{
	int z=1;
	if(n==1||n==2)
		return 1;
	else
	{
		z=Fib(n-1)+Fib(n-2);
		return z;
	}
}

四、编译运行结果

这里以求第八项的数值为例，

五、总结
理解递归思想，学会使用函数的方法解决问题。
大家加油(ง •_•)ง