【ACM】70. 爬楼梯(斐波那契数列)

70. 爬楼梯

  • 1 dp

【ACM】70. 爬楼梯(斐波那契数列)_第1张图片

1 dp

爬到n阶楼梯的方法有两种:1. 从第n-1阶楼梯起爬1格楼梯;2. 从第n-2阶楼梯起爬2格楼梯。
本质还是斐波那契数列
【ACM】70. 爬楼梯(斐波那契数列)_第2张图片

https://programmercarl.com/0070.%

你可能感兴趣的:(java)