斐波那契数列 是这样的数列： 0 ，1 ， 1， 2， 3， 5， 8， 13， 21 ，34 ，55 ，89 ，144 ……
数列从第2项开始，每一项都等于前两项之和。
#include <stdio.h> int fib(int n) { if(n == 0) return 0; if(n == 1) return 1; if(n > 1) return fib(n-1)+fib(n-2); } int main() { int i; for(i = 0;i< 10 ; i++) { printf("%d\n",fib(i)); } return 0; }
运行：递归的运用
递归的优点：给某些编程问题提供了最简单的方法。
递归的缺点：一个有缺陷的递归会很快耗尽计算机的资源，递归的程序难以理解。
原文：http://www.cnblogs.com/bing-z/p/6219088.html