一个简单的循环,还是可以的
/**
- @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;
}
一个简单的循环,还是可以的
/**
return 0;if(n==1)
return 1;for(int i=2;i<=n;i++)
Pos=Index+Front; Front=Index; Index=Pos;}