有10级台阶,你每次可以走一阶或两阶,有多少种走法 (众安保险2018 实习生)

http://yuncode.net/code/c_59b14496a747744 (可以显示出每种走法的具体步数)

有10级台阶,你每次可以走一阶或两阶,有多少种走法 (众安保险2018 实习生)_第1张图片

用的是递归,要捋清楚好复杂,debug一步步的调



https://blog.csdn.net/hellorichen/article/details/73499124 

这个方法全面,3种方法,第三种最简单

http://blog.sina.com.cn/s/blog_8fbe72f901015a8w.html

这个找其中的规律(与上面的第三种方法一样)


https://www.zybang.com/question/d57c23e47e481c7e655ed21b32e0e8f2.html

这个纯数学方法,排列组合

有10级台阶,你每次可以走一阶或两阶,有多少种走法 (众安保险2018 实习生)_第2张图片

你可能感兴趣的:(有10级台阶,你每次可以走一阶或两阶,有多少种走法 (众安保险2018 实习生))