数组问题，请教一下☺ - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 数组问题，请教一下☺

标题：数组问题，请教一下☺

只看楼主

shinyosi

等　级：新手上路
帖　子：1
专家分：0
注　册：2018-5-22
结帖率：0

已结贴√ 问题点数：20 回复次数：1

数组问题，请教一下☺

请教一下，怎样用数组解答。感谢！☺有一楼梯共M級，剛幵始吋价在第一級,若毎次只能跨上一級或ニ級，要走上第M級,共有多少紳走法?靖編程実現。

搜索更多相关主题的帖子: 数组　多少　

2018-05-22 19:46

rjsp

等　级：版主
威　望：507
帖　子：8890
专家分：53117
注　册：2011-1-18

得分:20

第i级可能是从第i-1级跨上来的，也可能是从第i-2级跨上来的，
因此，到达第i级的走法数 = 到达第i-1级的走法数 + 到达第i-2级的走法数，
用公式表示就是 f(i) = f(i-1) + f(i-2)
自己Google一下斐波那契数列

2018-05-23 08:22