更新时间：2018-11-22 16:19作者：李天扬老师
| LU丢失更新 | DR脏读 | NRR非重复读 | SLU二类丢失更新 | PR幻像读 | |
| 未提交读 RU | Y | Y | Y | Y | Y |
| 提交读 RC | N | N | Y | Y | Y |
| 可重复读 RR | N | N | N | N | Y |
| 串行读 S | N | N | N | N | Y |
11、如果F(n)为该数列的第n项，那么这句话可以写成如下形式：
F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2) (n>=3)
请实现该函数F(n)的求解，并给出算法复杂度，要求算法复杂度小于O(n^2)。
思路：使用滚动数组可以保存以前保存的结果，加快速度，减少空间复杂度。
int Fib(int index)
{
if(index<1)
{
return-1;
}
int a1=1,a2=1,a3=1;
for(int i=0;i
{
a3=a1+a2;
a1=a2;
a2=a3;
}
return a3;