Problem 10. 上楼梯的走法

Problem 10. 上楼梯的走法

题目简述：

    有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级（1<=M<=40），共有多少种走法？

解题思路：

很明显本题M为2时，走法只有1种，Ｍ为3时，走法只有２种，Ｍ为4时走法为3种，因此我们可以发现当Ｍ大于3时，走法为前两种之和，满足斐波那契数列，即f(m)＝f(m-1)+f(m-2)。

细节处理：

　　斐波那契数列的增速到后来很快，int数据类型显然不行，因此应定long long int数据类型。

源代码