moilknepho的专栏

原创 算法 - 斐波那契数列

斐波那契数列中每个数都是其两个直接前项的和，其生成规则如下所示：Fn=⎧⎩⎨Fn−1+Fn−210如果n>1如果n=1如果n=0F_n=\begin{cases} F_{n-1}+F_{n-2} & \text{如果n>1} \\ 1 & \text{如果n=1} \\ 0 & \text{如果n=0} \end{cases} .指数算法　　要求斐波那契数列的第n项值一种简单的方法就是