台阶问题
张荣华_csdn
这个作者很懒,什么都没留下…
展开
-
台阶问题
有n级台阶,一个人每次上一级或者两级,问有多少种走完n级台阶的方法。为了防止溢出,请将结果Mod 1000000007给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。测试样例:1返回:1class GoUpstairs {public: int countWays(int n) { // write code here vec...原创 2018-06-24 00:16:48 · 242 阅读 · 0 评论 -
台阶问题
有n级台阶,一个人每次上一级或者两级,问有多少种走完n级台阶的方法。为了防止溢出,请将结果Mod 1000000007给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。测试样例:1返回:1class GoUpstairs {public: int countWays(int n) { // write code here vec...原创 2018-06-24 00:18:10 · 339 阅读 · 0 评论