[c语言] 利用函数的递归解决斐波那锲数,求解第n项数

代码如下

#include<stdio.h>
int fi(int n)
{
	if (n <= 2)
	{
		return 1;
	}
	else
	{
		return fi(n - 1) + fi(n - 2);
	}

}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int z = fi(n);
	printf("%d", z);
	return 0;
}

用文字来说，就是斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。首几个斐波那契数是：

1、 1、 2、 3、 5、 8、