题目

c语言上台阶答案
梯有N阶,上楼可以一步上一阶,也可以一次上二阶.编一个程序,计算共有多少种不同的走法.如果上10阶会有几种走法啊

提问时间：2021-03-13

答案

这个要用递归做.到某一阶n有两种可能,从第n-1上1阶,从第n-2上2阶,因此到达第n阶的的函数f（n）的走法等于f（n-1）+f（n-2）,即到达f（n-1）阶的走法与f(n-2）阶的走法之和!代码如下：int f( int n ){ if ( n == 1 ) ...