Violeking
Violeking
全部
题解 | #跳台阶#
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
题解 | #跳台阶#
390 浏览
0 回复
2022-09-25
Violeking
+关注
```
#include <iostream>
using namespace std;
int number,d[41]={0};//d[i]表示第i个台阶种数状态
int main()
{
int n,i;
cin>>n;
d[1]=1;d[2]=2;
for(i=3;i<=n;i++)
d[i]=d[i-1]+d[i-2];//状态转移方程为i-1跳一阶和i-2跳2阶的状态之和
cout<<d[n];
}
```
C++
举报
收藏
赞 1
评论加载中...