腾讯面试题,有50个台阶,一次走一步或者两步,有多少种可能 ?
假设n台阶有f(n)中可能的走法,则n-1台阶有f(n-1)中走法,n-2台阶有f(n-2)走法,第n节台阶,有两种走法可能是一步跨上,也可能是2步跨上,所以f(n)=f(n-1)+f(n-2);原理是斐波那契数列,解法参见斐波那契数列
假设n台阶有f(n)中可能的走法,则n-1台阶有f(n-1)中走法,n-2台阶有f(n-2)走法,第n节台阶,有两种走法可能是一步跨上,也可能是2步跨上,所以f(n)=f(n-1)+f(n-2);原理是斐波那契数列,解法参见斐波那契数列