数据结构与算法一一递归操作

一、斐波那契数列

// 迭代实现
void iterationFib()
{
	int a[10] = {1, 1};
	int len = sizeof(a) / sizeof(int);
	printf("%d ", a[0]);
	printf("%d ", a[1]);

	for (int i = 2; i < len; ++i)
	{
		a[i] = a[i - 1] + a[i - 2];
		printf("%d ", a[i]);
	}

	printf("\n");
}

// 递归实现
int recursionFib(int i)
{
	if (i < 2)
	{
		return i == 0 ? 0 : 1;
	}

	return recursionFib(i - 1) + recursionFib(i - 2);
}

二、阶乘