(原)更高效的斐波那契（兔子問題）

標籤：style   blog   color   strong   問題   re   

還是兔子問題，速度更高了。不考慮數學公式求解的情況。考慮減少變數申請的數目，考慮減少棧的深度。（適合學生閱讀。）C語言描述。

 

 1 /* 2 *效率的斐波那契數列存取子。 3 *時間效率o(n)。 4 */ 5 int Fib(int month) 6 { 7     int a,b; 8     a=b=1; 9     if(month<3)//排除起始情況10         return 1;11     month-=3;//真實次數12     while(month-- >  0)13         month&1?(a+=b):(b+=a);//擇奇偶方向的加14     return a+b;15 }