码迷,mamicode.com
首页 > 其他好文 > 详细

(原)更高效的斐波那契(兔子问题)

时间:2014-07-22 00:14:35      阅读:168      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!