文章目录 一、斐波那契数列 二、递归求解斐波那契数列 三、时间复杂度分析 一、斐波那契数列 所谓斐波那契数列,是指【当前项】的值等于【前两项】之和的数列: i i i 0 1 2 3 4 5 6 7 8 9 f ( i ) f(i)