------------------------------书瓖果----------------------------------
1、性能较差的递归解决算法
int fib(int n)
{
if(n <= 1)
{
return n;
}
else
{
return fib(n-1) + fib(n-2);
}
}
2、性能较好的动态规划算法：计算出一个值后将其保存在一个数组中，后面再用时，就不用重新计算
int fib2(int n) { int i; int array[n]; array[0] = 0; if(n > 0) { array[1]= 1; for(i = 2; i <= n; i++) { array[i] = array[i-1] + array[i-2]; } } }
-----------------------算法学习篇：斐波拉契数列------------------------
原文：http://www.cnblogs.com/shuxiangguo/p/5668613.html