递归和非递归分别实现求第 n 个斐波那契数

递归实现:

int Recursive_Fibonacci(int num)
{
	if (num<3)
		return 1;
	else
		return Recursive_Fibonacci(num - 1) + Recursive_Fibonacci(num - 2);
}

非递归实现

void Non_Recursive_Fib(int num)
{
	int a1 = 1;
	int a2 = 1;
	int a3 = 0;
	if (num < 3)
		printf("%d\n", 1);
	else
	{
		for (int i = 3; i <= num; i++)
		{
			a3 = a1 + a2;
			a1 = a2;
			a2 = a3;
		}
		printf("%d\n", a3);
	}
}