输入一个整数 $n$ ，求斐波那契数列的第 $n$ 项。
假定从 $0$ 开始，第 $0$ 项为 $0$。
数据范围
$0 \le n \le 39$
样例
输入整数 n=5
返回 5
输入一个整数 $n$ ，求斐波那契数列的第 $n$ 项。
假定从 $0$ 开始，第 $0$ 项为 $0$。
$0 \le n \le 39$
输入整数 n=5
返回 5
| 难度： 简单 |
| 时/空限制： 1s / 64MB |
| 总通过数： 27246 |
| 总尝试数： 46574 |
| 来源： 剑指Offer, 语法题 |
| 算法标签 |