斐波那契额数列

斐波那契数列的形式：

F(n)=0,,if  n==0

F(n)=1  if   n==1

F(n)=F(n-1)+F(n-2)   if n>1

我们可以递归的方法解决：

int Fib(int n){if (n == 0){return 0;}if (n == 1){return 1;}else{return Fib(n - 1) + Fib(n - 2);}}

有没有更加优化的算法呢？

1、我们可以求解数列的值

递推公式：

F(N)=F(N-1)+F(N-2)

我们可以求解：

2、分治策略

但是当n很大的时候，怎么求解A的n次方？