Problem 10. 上楼梯的走法
题目简述:
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级(1<=M<=40),共有多少种走法?
解题思路:
很明显本题M为2时,走法只有1种,M为3时,走法只有2种,M为4时走法为3种,因此我们可以发现当M大于3时,走法为前两种之和,满足斐波那契数列,即f(m)=f(m-1)+f(m-2)。
细节处理:
斐波那契数列的增速到后来很快,int数据类型显然不行,因此应定long long int数据类型。
源代码
Problem 10. 上楼梯的走法
题目简述:
有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级(1<=M<=40),共有多少种走法?
解题思路:
很明显本题M为2时,走法只有1种,M为3时,走法只有2种,M为4时走法为3种,因此我们可以发现当M大于3时,走法为前两种之和,满足斐波那契数列,即f(m)=f(m-1)+f(m-2)。
细节处理:
斐波那契数列的增速到后来很快,int数据类型显然不行,因此应定long long int数据类型。
源代码