i52fhs的博客

翻译 n级台阶问题，每次前进1级或2级

写在前面：本人所写博文主要用来提醒我自己，文中知识可能有借鉴和照搬，望原作者海涵！题目：有n级台阶，每次只能进1级或者2级，问，总共有多少种方法？ ​这类问题显然用到了递归方法。简而言之，就是对于Un，它每次可能有两种走法，一种是Un-1，另一种是Un-2.所以Un = Un-1 + Un-2,这有点像高中的数列递推关系式，如果用程序来解决就是用递归函数。主要代码如下：