- 博客(1)
- 收藏
- 关注
原创 斐波那契数列
package 斐波那契数列;/*斐波那契数列的定义是f(n+1)=f(n)+f(n−1) ,生成第 nn 项的做法有以下几种:递归法:原理: 把 f(n)问题的计算拆分成 f(n-1)和 f(n-2)两个子问题的计算,并递归,以 f(0)和 f(1)为终止条件。缺点: 大量重复的递归计算,例如 f(n)和f(n−1) 两者向下递归需要 各自计算 f(n - 2)的值。记忆化递归法:原理: 在递归法的基础上,新建一个长度为 nn 的数组,用于在递归时存储 f(0)至 f(n)的数字值,重.
2021-07-20 20:01:54 96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人