目前成都创新互联公司已为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）
地址分享：
http://cdkjz.cn/article/ijpjpi.html
