文件名称：leetcode题目节选
文件大小：4KB
文件格式：ZIP
更新时间：2021-08-19 10:49:08
leetcode
有n级台阶，一个人每次上一级或者两级，问有多少种走完N级台阶的方法。为了防止溢出，请将结果Mod 1000000007。 给定一个正整数int N，请返回一个数，代表上楼的方式数。保证N小于等于100000。 这道题类似于斐波那契数列，跳上N级台阶的情况，要么是从N-2级台阶直接跨2级台阶，要么是从N-1级台阶跨1级台阶，即转移方程是f(N) = f(N - 1) + f(N - 2)，状态方程为f(1) = 1，f(2) = 2。
【文件预览】：
未命名文件夹
----t617.cpp(360B)
----t28.cpp(789B)
----t606.cpp(433B)
----t136.cpp(351B)
----t622.cpp(0B)
----t171.cpp(379B)
----t53.cpp(250B)
----t125.cpp(2KB)
----t168.cpp(496B)
----t258.cpp(498B)