剑指Offer之从斐波那契数列（题9）-优快云博客

 /****************************************                                                                                                 

  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 }