class Solution { public: int Fibonacci(int n) { //本想用递归，发现y总的递推效率高一些，注意最后返回的是a不是c int a = 0,b = 1,c; while(n--){ c = a + b; a = b; b = c; } return a; } };
来一波矩阵快速幂
来一波矩阵快速幂