# 力扣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
```

提示：
- 详见原题。