/****************************************2>FileName:test.c3>Author:xiaoxiaohui4>mail:1924224891@qq.com5>CreatedTime:2016年05月23日星期一20时43分10秒6****************************************/789/*时间复杂度为O（n）空间复杂度为O（1）算法*/101112#include<stdio.h>1314intfibonacci(intn)15{16intnum[3]={0,1,1};1718if(n<=3)19{20returnnum[n-1];21}2223inti=n-3;24while(i--)25{26num[2]=num[2]+num[1];27num[1]=num[1]+num[0];28num[0]=num[2]-num[1];29}30}