这将会是一个系统性的算法学习专栏,编程语言为C++,适用于刚开始学算法的学生和博友,建议需要的朋友收藏订阅,是免费的,希望对大家能够有所帮助。
动态规划当前状态和前一状态相关。到
m
阶楼梯的方法等于到m-1
和m-2
的方法相加
#include<iostream>
#include<bits/stdc++.h>
#include<cstdio>
using namespace std;
int n;
int cnt[25];
int main()
{
scanf("%d", &n);
cnt[0] = 1;
cnt[1] = 1;
for (int i = 2; i <= n; i++){
cnt[i] = cnt[i-1]+cnt[i-2];
}
printf("%d", cnt[n]);
return 0;
}