我们专注攀枝花网站设计 攀枝花网站制作 攀枝花网站建设
成都网站建设公司服务热线:400-028-6601

网站建设知识

十年网站开发经验 + 多家企业客户 + 靠谱的建站团队

量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决

剑指Offer之从斐波那契数列(题9)

目前成都创新互联公司已为1000多家的企业提供了网站建设、域名、雅安服务器托管、网站托管维护、企业网站设计、分宜网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。

 /****************************************                                                                                                 
  2     > File Name:test.c
  3     > Author:xiaoxiaohui
  4     > mail:1924224891@qq.com
  5     > Created Time:2016年05月23日 星期一 20时43分10秒
  6 ****************************************/
  7 
  8 
  9 /*时间复杂度为O(n) 空间复杂度为O(1)算法*/
 10 
 11 
 12 #include
 13 
 14 int fibonacci(int n)
 15 {
 16     int num[3] = {0,1,1};
 17 
 18     if(n <= 3)
 19     {
 20         return num[n - 1];
 21     }
 22 
 23     int i = n - 3;
 24     while(i--)
 25     {
 26         num[2] = num[2] + num[1];
 27         num[1] = num[1] + num[0];
 28         num[0] = num[2] - num[1];
 29     }
 30 }

当前文章:剑指Offer之从斐波那契数列(题9)
URL分享:http://shouzuofang.com/article/ijpjpi.html

其他资讯