long Fibonacci(int n)
{
  long a=1,b=1,c;
  int i;
  if(n<3)return a;
  else
    for(i=3;i<=n;i++)
    {c=a+b;a=b;b=c;}
  return c;
}

这是C++编程思想中的一个例程经过改进后的函数，主要特点是效率高：
unsigned long Fibonacci(int n)
{
    /*为了效率，牺牲一点内存,因为第48个数已经超出了unsigned long 数据类型的最大值，所以用47就可以了。*/
    static unsigned long f[47]={1,1};
    static int k=2;/*记住已经产生了多少个数*/
    if(n<1 || n>47) return 0;  /*返回0表示参数不正确，序列中不存在0值*/
    while(k<n)
    {
        /*对于已经算过的数，不会重新计算浪费时间了，所以效率非常高*/
        f[k] = f[k-1] + f[k-2];
        ++k;
    }
    return f[n-1];
}