LUA面试题：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序列出每一种走法。

曾经终败给现在 2022-07-15 09:56 150阅读 0赞

使用lua语言解出下题，分别用递归、迭代二种方式， 写出详细的代码：

楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序列出每一种走法。

例：3阶台阶的走法是

\{ 1, 1, 1, \},

\{ 1, 2, \},

\{ 2, 1, \},

递归：

function SteupInput( Input,Num )
    	if Input==1 then
    		print(Num .." 1 ")
    		m = m + 1
    	elseif Input==2 then
    	print(Num .." 1 1")
    	print(Num .." 2")
    	m = m + 2
    	else print("请输入正确的阶层数")
    	end
    end
    
    function Way( InputNnum,Steup )
    	if InputNnum<=2 then
    		SteupInput(InputNnum,Steup)
    	else
    		for Num=1,2 do
    			Way(InputNnum-Num,Steup .." "..Num)
    		end
    	end
    end
    
    print("请输入阶层数")
    m = 0
    i = io.read("*number")
    io.write(Way(i," "))
    print("一共有" ..m.. "方法")

迭代：

function Way( n )	
    	resultAll = {}
    	tempArr1 = {""}
    	resultAll[1] = tempArr1
    	tempArr2 = {" 1"}
    	resultAll[2] = tempArr2
    	for i=3,n+1 do
    		resultAll[i] = {}
    		for j = 1,#(resultAll[i-1]) do
    			table.insert(resultAll[i],resultAll[i-1][j].." 1")
    		end
    		for j = 1,#(resultAll[i-2])do
    			table.insert(resultAll[i],resultAll[i-2][j].. " 2")
    		end
    	end
    	for i=1,#resultAll[n+1] do
    		print(resultAll[n+1][i])
    	end
    end
    
    print("请输入阶层数")
    n = io.read("number")
    io.write(Way(n))