文章目录
- AcWing 821. 跳台阶
- AC代码
AcWing 821. 跳台阶
本题链接:AcWing 821. 跳台阶
本博客给出本题截图:
AC代码
代码:
#include <iostream> using namespace std; int n; int ans; void f(int k) { if (k == n) ans ++ ; else if (k < n) { f(k + 1); f(k + 2); } } int main() { cin >> n; f(0); cout << ans << endl; return 0; }