一个简单的循环,还是可以的
/**

  • @param n int整型
  • @return int整型
  • /
    int Fibonacci(int n ) {
    // write code here
    int Index=1;
    int Front=0;
    int Pos=0;
    if(n==0)
      return 0;
    if(n==1)
      return 1;
    for(int i=2;i<=n;i++)
    {
      Pos=Index+Front;
      Front=Index;
      Index=Pos;
    }
    return Pos;
    }