爬楼梯问题

现在你的前面有一段楼梯,楼梯一共有n阶,你每次只能爬1阶楼梯,或者爬2阶楼梯。不能后退,也不能多爬。
请你想想,要想爬上n阶楼梯,你有几种爬法呢?
举例:假设楼梯有3阶。你有三种爬法:1,一阶一阶爬。2,先1后2。3,先2后1.
请完成函数,WaysToGoUpStairs(n), n是正整数,代表楼梯的总阶数。请返回n阶楼梯有多少种爬法?
TC: WaysToGoUpStairs(3) === 3 , WaysToGoUpStairs(5) == 8

参考信息
  • 未完成挑战之前,所以无法查看别人的解决方案

文明讨论