温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

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

发布时间:2020-07-25 18:37:17 来源:网络 阅读:271 作者:ye小灰灰 栏目:编程语言




 /****************************************                                                                                                 
  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<stdio.h>
 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 }


向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI