[FZH] 出个小题，大家娱乐下

[nvstp]

2010/4/13 dhyang <dhyang555在gmail.com>

> 在 2010-04-13二的 21:02 +0800，Devil Wang写道：
> > 有N个台阶，每次只能跨1步或者2步.
> >
> > 问走到第100阶台阶的时候总共有多少种走法.
> >
> 一个工科男的解法：
> 如果只准走一步，就需要100下。
> 如果只准走两步，就需要50下。
> 如果只准走一个一步呢？51下。
>

不是这么算的吧，只准走两步，那只有1种走法，不可能只准走一个一步，这样走不了100个台阶，而且这个一步可以放在不同的时候走


> 所以一共有51种组合。
> 然后算一下每种组合的排列，需要大量计算，不知不无更好的解法？
>
>
> _______________________________________________
> Chinese mailing list
> Chinese at lists.fedoraproject.org
> https://admin.fedoraproject.org/mailman/listinfo/chinese
>