数组问题，请教一下☺

shinyosi 发布于 2018-05-22 19:46， 819 次点击

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

1 回复

rjsp2018-05-23 08:22

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