因为m级楼梯是上m-1级+1,把最后一级按一级走,所以有m-1级楼梯那么多种的方法可走,再把最后两级一次走,就有m-2级时那么多种方法可走,所以m级楼梯的走法 == m-1级时的走法+m-2级时的走法。就可以用递归。
解题思路:
#include<stdio.h> int fun(int n) { if(n<=2) return 1; return fun(n-1)+fun(n-2); } int main() { int m,n; scanf("%d",&m); for(int i=0;i<m;i++) { scanf("%d",&n); printf("%d\n",fun(n)); } return 0; }
0.0分
2 人评分