目录

力扣509. 斐波那契数

力扣509. Fibonacci Number(斐波那契数)

计算第 n 个斐波那契数。

示例 1:

../posts/01_学习/87_LeetCode/0509_斐波那契数/img/509-1-description.png

输入:n = 2
输出:1
解释:F(2) = F(1) + F(0) = 1 + 0 = 1

提示:

  • 详见原题。