Julia递归非递归求解斐波那契数列的第四十五位

#=斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：
1、1、2、3、5、8、13、21、34、……。在数学上，斐波那契数列以如下被以递推
的方法定义：
F(0) = 1
F(1) = 1
F(n) = F(n − 1) + F(n − 2), (n ≥ 0)=#

#=用递归编写斐波那契数列程序，求数列中第 45 个数的值。分别用 Julia 和
Matlab 编写程序，并比较运行时间=#

function Fibnaci(n)
    if n==0
        return 1
    end
    if n==1
        return 1
    end
    if n>=2
        return Fibnaci(n-1)+Fibnaci(n-2)
    end
end
output=Fibnaci(45)

#=用循环的方式寻找斐波那契数列中第 45 个数的值，并比较与递归程序的效
率=#
F0=1
F1=1
Fcur=2
i=2
while i<46
    Fcur=F0+F1
    F0=F1
    F1=Fcur
    #println(F0,",",F1)
    i+=1
end
println(Fcur)

#快了许多，当然迭代因为需要使用栈和其他的东西，比直接计算慢许多