题解 | #斐波那契数列#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
function Fibonacci(n)
{
//在第n个（n>=3）台阶时，上一个台阶是n-1或者n-2,所以跳上n台阶的方法总数是n-1台阶方法总数和n-2台阶方法总数之和
// write code here
if(n<=2){return 1}
return Fibonacci(n-1) + Fibonacci(n-2)
}
module.exports = {
Fibonacci : Fibonacci
};
