定义Fibonacci数列如下： / 0 n=0 f(n)= 1 n=1 \ f(n-1)+f(n-2) n=2 输入n，用最快的方法求该数列的第n项。

定义Fibonacci数列如下：  
  / 0 n=0
f(n)= 1 n=1
  \ f(n-1)+f(n-2) n=2

输入n，用最快的方法求该数列的第n项。

unsigned int Fibonacci(unsigned int n)

{

    if (n == 0) return 0;

    if (n == 1) return 1;

    unsigned int odd, even;

    odd = 1;

    even = 0;

    while (--n > 1) {

        if (n & 0x1)

            odd+= even;

        else

            even+= odd;

    }

    return even + odd;

}