跳至主要內容

斐波那契数列问题

苏文广小于 1 分钟算法算法斐波那契数列

斐波那契数列问题

数学公式如下:

f(n)={0n=01n=1f(n1)+f(n2)n>=1 \begin{align} f(n) = \left\{ \begin{matrix} 0 & n=0 \\ 1 & n=1 \\ f(n-1)+f(n-2) & n>=1 \end{matrix} \right. \end{align}