【数据结构与算法】(11):求斐波那契数列的第n个值


字数:501 阅读时长:2分钟

斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称“兔子数列”,其数值为:0、1、1、2、3、5、8、13、21、34…… ,用函数表示就是:f(n)=f(n-1)+f(n-2),本文就分别用 递归动态规划 算法来求斐波那契数列的第n个值。

数据结构与算法 · 求斐波那契数列的第n个值

阅读全文

notification icon
博客有更新,将会发送通知给您!