用C语言打出两种《递归函数计算Fibonacci数列》的代码并说出他们的不同

第一种代码：int Fibonacci(int n)
{
if ( n == 0 )
return 0;
else if ( n == 1 )
return 1;
else
return ( Fibonacci(n-1) + Fibonacci(n-2) );
}第二种代码：int Fibonacci(int n)
{
int first = 0;
int second = 1;
int third = 1; for (int i = 0; i < n; i++)
{
third = first + second;
first = second;
second = third;
} return first;
}他们的不同之处在于，第一种代码采用了递归的方式，而第二种代码则是使用了循环的方式。