现在小瓜想通过台阶走上平台最底层小瓜所在的层编号为 最顶层编号为 。由于小瓜的腿比较短他一次只能向上走 级或者 级台阶。小瓜想知道他有多少种方法走上平台你能帮帮他吗？输入一个整数 其中 。输出一行一个整数表示小瓜上台阶的方案数c++代码

#include using namespace std;

int countWays(int n) { if (n == 1) { return 1; } if (n == 2) { return 2; } int a = 1, b = 2, c; for (int i = 3; i <= n; i++) { c = a + b; a = b; b = c; } return c; }

int main() { int n; cin >> n; int ways = countWays(n); cout << ways << endl; return 0; }