lua斐波那契数列第n项，递归实现

递归：函数调用自身，或者循环调用函数

斐波那契数列：1，1，2，3，5，8，13，21，34…
规律：从第三个开始，第n项是前两项的和

function MethodFunc(n)
	-- 前两项值是1
    if n == 1 or n == 2 then
        return 1
    -- 第3个开始，返回前两项的和
    else
        return MethodFunc(n-2) + MethodFunc(n-1)
    end
end

local cnt = 15
for i = 1, cnt do
    print(MethodFunc(i))
end