斐波那契数列相关变形

斐波那契数列：

在数学上，斐波那契数列以如下被以递推的方法定义：
F(1)=1，F(2)=1， F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）

问题1：

现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39
解题思路：
可以使用递归，但有大量的重复计算，会导致内存溢出，运行时间也过长
可以将递归改成迭代。

运行时间：14ms   占用内存：9448K

运行时间：813ms 占用内存：9292K