标签:style blog color strong 问题 re
还是兔子问题,速度更高了。不考虑数学公式求解的情况。考虑减少变量申请的数目,考虑减少栈的深度。(适合学生阅读。)C语言描述。
1 /* 2 *效率的斐波那契数列取值函数。 3 *时间效率o(n)。 4 */ 5 int Fib(int month) 6 { 7 int a,b; 8 a=b=1; 9 if(month<3)//排除起始情况 10 return 1; 11 month-=3;//真实次数 12 while(month-- > 0) 13 month&1?(a+=b):(b+=a);//择奇偶方向的加 14 return a+b; 15 }
(原)更高效的斐波那契(兔子问题),布布扣,bubuko.com
标签:style blog color strong 问题 re
原文地址:http://www.cnblogs.com/xiaobajiu/p/3858185.html