首页 > 代码库 > (原)更高效的斐波那契（兔子问题）
(原)更高效的斐波那契（兔子问题）
还是兔子问题，速度更高了。不考虑数学公式求解的情况。考虑减少变量申请的数目，考虑减少栈的深度。（适合学生阅读。）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 }
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。