斐波那契数（非递归以及递归实现 C语言）

求第n个斐波那契数，当然这个n>=3的，因为第一个，第二个必须是1，不然没法求

先给出非递归实现——

这里需要明白的是：c 是 它前面两个数，即 a和b 的和，当i继续++的时候，abc得重新赋值

例—//1 1 2 3 5 8 13

int fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	int i = 0;
	for (i = 0; i < n - 2; i++)
	{
		c = a + b;
		a = b;
		b = c;
	}
	return c;
}

int main()
{
	int n = 0;
	int ret = 0;
	printf("请输入需要计算的第n个菲波那锲数\n");
	scanf("%d", &n);
	ret = fib(n);
	printf("%d\n", ret);
	return 0;
}

---

递归实现——

int fib(int n)
{
	if (n < 3)
	{
		return 1;
	}
	return fib(n - 1) + fib(n - 2);
}
int main()
{
	int n = 0;
	int ret = 0;
	printf("请输入一个数：");
	scanf("%d", &n);
	ret = fib(n);
	printf("递归结果：%d\n", ret);
	return 0;
}

这里引用的是数学上给出的斐波那契数的定义