递归和迭代的典型例子(C语言)

递归和迭代的典型例子(C语言)

最近一直在看C语言,对于 递归和迭代, 一直用不好,最主要的是 不理解,算法的 根本涵义.  现在  从网上找了个 简短 但又 深刻的例子.

斐波那契数列：1，1，2，3，5，8，13，21，34......

迭代：int Fib[N];
   Fib[0]=1;Fib[1]=1;
   for(i=2;i<N;i++)
   Fib[i]=Fib[i-1]+Fib[i-2];
}
递归：int Fib(int n)
{ if(n==0||n==1)return 1;
 else return (Fib(n-1)+Fib(n-2));
}