- 博客(3)
- 收藏
- 关注
原创 跳台阶问题(任意阶数跳法分析)
跳台阶进阶一个台阶总共有 n 级,可以一次跳到 n 阶台阶,也可以一 次跳 n-1 阶台阶,也可以跳 n-2 阶台阶……也可以跳 1 阶台阶。问跳到 n 层台阶有多少种跳法?(n<=50)输入格式:输入台阶数输出格式:输出种类数输入样例:3输出样例:4罗列结果观察有n F(n)1 12 23 44 8…分析...
2019-04-20 17:29:37 1301
原创 跳台阶一详解(斐波那契数列&解释为什么是斐波那契数列)
问题一:n个台阶,一次走1阶或2阶,问走n阶有多少可能?(1<=n<=1000 000)结果用1000 0000 7取模输出。输入格式:输入台阶数n输出格式:结果用1000 0000 7取模输出。输入样例:3输出样例:3举例子:当阶数为1时,跳法:1种,记为F(1)=1当阶数为2时,跳法:2种,记为F(2)=2当阶数为3时,跳法:3种,记为F(3)=3当阶...
2019-04-20 17:08:51 1299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人