2016年7月31日
ACM HDU 2041--超级楼梯题解
摘要： 超级楼梯：本题用递推就可以，这是一个斐波那契数列，数列的第n项f(n)=f(n-1)+f(n-2)，已知f(1)和f(2),由此可以依次推出f(3)....f(n)。 本题规定1<=M<=40，那么可以先将所有项推出并保存到一个数组当中，数组的下标表示第i层楼梯，其对应的数值为第i层楼梯有多少种走法。 将数列保存到数组中后，输入第M层楼梯，从数组中输出对应下标的值即可。 阅读全文
posted @ 2016-07-31 14:05 郑能量！ 阅读(2317) 评论(0) 推荐(0) 编辑