溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
/****************************************
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 }免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
