摘要: 描述 已知一个楼梯有n级,小谢同学从下往上走,一步可以走一级,也可以走两级。问:他走到第n级楼梯有多少种走法? 输入 一行一个正整数n,1≤n≤40。 输出 一行一个整数,表示走到第n级有多少种走法。 输入样例 1 9 输出样例 1 55这道题一上手时,我相信大多数人都会第一时间想到用递推来解。但是 阅读全文
posted @ 2021-01-31 08:31 knbit 阅读(312) 评论(0) 推荐(0) 编辑