qq_50352763的博客

原创 斐波那契数列

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)的数字值，重.