LeetCode509(力扣509) ：斐波那契数列 C++ 多种思路与详细解析

509 斐波那契数列 斐波那契数，一般用 F(n) 表示，造成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：web F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N，计算 F(N)。算法 示例 1：数组 输入：2 输出：1 解释：F(2) = F(1) + F(0) =

>>阅读原文<<