37. 斐波那契数

使用迭代状态计算第 n 个斐波那契数。

示例

10

55

提示

1. 先写出输入规模与目标复杂度，再选择动态规划。
2. 单独检查空输入、单元素和重复元素。