有一39阶层的楼梯，有两种走楼梯方式，一次走一阶，一次走两阶。问走完有多少中可能。（要求奇数步走完）
希望大神们可用二维数组做出来，不要递归法!!!!!!!!!!!!!!!!!!1

拜托了

总而言之，谢谢洛，你可以看看楼下的解法，用递归做的。

但是我是想用二维数组做，这种解法我知道

那也不对，比如15次走两步，9次走一步可走完39阶台阶，但是走两步和一步的排列顺序不同没有算进去

如果谁能用二维数组帮我做出来多好

不过，我只想知道用二维数组怎么做。谢谢洛

#include <stdio.h>
int n=0;
int f(int r,int s)
{
    int i;
    if(r<0)
        return 0;
    if(r==0&&s%2!=0)
    {
        n++;
        return 0;
    }
    for(i=1;i<3;i++)
        f(r-i,s+1);
}
void main()
{
    f(30,0);
    printf("%d\n",n);
    return 0;
}

我不是为了做出这道题，我是想知道它的多种解法，开阔一下思路。等着你的代码，分一定是你的