打印斐波那契数列的递归法和迭代法的速度比较

  最近在学习的过程中发现算法十分重要，同样的结果使用不同的算法，速度和占用内存会大有不同，一个算法的好坏往往从时间复杂度上能得到体现。光说感触并不会深刻，下面以斐波那契数列为例展示不同时间复杂度算法的差别

斐波那契数列

  int fib[ ]={0, 1, 1 ,2, 3, 5, 8, 13, 21…}；
  此数组的前两项分别是0和1，此后的每一项都是其前两项的和，我们称之为斐波那契数列。在程序中打印斐波那契数列有很多方法，递归法，迭代法，线性递归法等。下面主要比较递归法和迭代法。

方法一：递归法

  如果我们想在程序中打印出第n项的斐波那契数，或前n项的斐波那契数列，根据该数列的规律，我们很容易想到下面这个式子：
             fib(n) = fib(n-1)+fib(n-2); (n>2)
  其中fib(0) = 0; fib(1) = 1;这是一种递归的方法，当我们求fib(n)时，我们需要先求出fib(n-1)和fib(n-2);以此类推，最终推到fib(0)和fib(1)，这种方法简单直观，容易想得到也确实能正确的算出第n项斐波那契数的值，在visua studio 2017上用c语言实现这个方法：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
int fib(int n)
{
	//判断n是否大于2是则递归计算，否则返回n的值
	return (2 &g