非递归的累加 (斐波那契数列) 和 累乘 (阶乘)

1、斐波那契数列：1,1,2,3,5,8,13,21...

C语言教材讲递归的时候，常常用斐波那契数列来举例，说明如何用递归来求，但其实应该是反面教材，因为递归算法有很多重复的步骤(画出算法的树结构就能看出来了)，非常低效，而用非递归方法是非常快的，也很好理解。

非递归求第N个数：

int FibonacciNonRecursive(int n)
{
   int first, second, third;
   second = 1;
   third = 1;
   for (int i = 0; i < n; i++)
   {
      first = second;
      second = third;
      third = first + second;
   }
   return third;
}

2、阶乘：Factorial(N)=1*2*3*4*...*N

非递归求阶乘：太简单，用一个for循环即可

int FactorialNonRecursive(int n)
{
   int sum = 1;
   for (int i = 1; i <= n; i++)
   {
       sum= sum * i;
   }
   return sum;
}