斐波那契数列，c++递归与循环实现

三种方式实现计算斐波那契数列第n项。

普通递归，时间复杂度O(n^2),空间复杂度O(n)。

尾递归，时间复杂度O(n),空间复杂度O(n)。

循环，时间复杂度O(n),空间复杂度O(1)。

//普通递归，时间复杂度O(n^2),空间复杂度O(n)
int fib0(int n)
{
	if (n < 2)
		return n;
	return fib0(n - 1) + fib0(n - 2);
}

//尾递归，时间复杂度O(n),空间复杂度O(n)
int fib1(int n0, int n1, int n)
{
	if (n < 2)
		return n;
	if (n == 2)
		return n0 + n1;
	return fib1(n1, n0 + n1, n - 1);
}

//尾递归另一种写法
int fib11(int n0, int n1, int n)
{
	if (n == 0)
		return n0;
	if (n == 1)
		return n1;
	return fib11(n1, n0 + n1, n - 1);
}

//循环，时间复杂度O(n),空间复杂度O(1)
int fib2(int n)
{
	if (n < 2)
		return n;
	int n0 = 0, n1 = 1;
	int temp;
	for (int i = 2; i <= n; i++)
	{
		temp = n0;
		n0 = n1;
		n1 = temp + n1;
	}
	return n1;
}

如有错误，恳请指正！