Question

ACM的组合问题“童年生活二三事”，自己测试没问题，为什么总是WA呢？

Description
Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。
Input
输入包括多组数据。 每组数据包括一行:N(1≤N≤40)。 输入以0结束。
Output
对应每个输入包括一个输出。 为redraiment到达第n阶不同走法的数量。
Sample Input
1
2
0
Sample Output
1
2

以下是我的代码，请大侠指点，感激不尽！
#include<stdio.h>
int main()
{
int n,i,j,k,l,o,a,p,c[41],b=0;
int sum,m=1;
while(scanf("%d",&n)==1)
{
if(n!=0){
if(n%2==0)
{
p=1;
sum=2;
for(i=n-1;i>n/2;i--)
{
k=i;m=1;o=1;
for(j=0;j<p;j++)
{
m*=k;k--;
}
for(l=p;l>0;l--)
o*=l;
a=m/o;sum+=a;p++;
}
c[b]=sum;
}
else if(n%2!=0)
{
p=1;
sum=1;
for(i=n-1;i>(n-1)/2;i--)
{
k=i;m=1;o=1;
for(j=0;j<p;j++)
{
m*=k;k--;
}
for(l=p;l>0;l--)
o*=l;
a=m/o;sum+=a;p++;
}
c[b]=sum;
}
b++;
}
else if(n==0)
{
for(i=0;i<b;i++)
printf("%d\n",c[i]);
break;
}
}
return 0;
}

Answer 1

童年的生活就像一本内容丰富的书，使人留恋。其中有一件事到现在还令我记忆犹新。

那是我七岁的时候，我特别爱喝牛奶，每天至少一杯。有一次，妈妈用洗面奶洗脸，我在一旁看着。突然，我发现洗面奶比牛奶还白，比牛奶还香，味道肯定比牛奶还棒。我心想：这东西一定很好喝，真想尝尝它的味道。

过了一会儿，妈妈擦完洗面奶，说：“我出去一下，在家里呆着。”我听了，点了点头，心想：机会来了。等妈妈走后，我迫不及待地跑向洗漱台，拿起那瓶洗面奶就喝了一大口。“哇！好难喝啊！”我惊叫起来。这洗面奶不仅苦，还很涩，在嘴里感觉还很油。

我连忙吐了出来，没想到手一歪，把整瓶洗面奶全倒了。我心想：这下惨了，被妈妈发现了怎么办？我想着想着，便在洗漱台前来回踱步。突然，我想到了一个好办法。我往空瓶子里灌了许多牛奶，又从爸爸做菜的香料里取了一点儿撒进牛奶里，然后又用筷子使劲搅拌。

大约过了十分钟，妈妈回来了，我装出一副若无其事的样子在看电视。突然，妈妈惊叫起来：“这洗面奶怎么变成牛奶了！”我心想：糟了！被发现了！见事情败露，我便把来龙去脉告诉了妈妈。妈妈听了哈哈大笑，捂着肚子说：“没关系，你还小，不懂事，以后可不要做傻事了。”听了妈妈的话，我也跟着傻笑起来。

这就是我童年中发生的一件事，怎么样，够有趣的吧

Answer 2

Fib数列输出即可，注意递推关系。