【C++练习】基于非递归方法计算小青蛙跳台阶问题

题目：小青蛙跳台阶问题

题目描述：

一只小青蛙一次可以跳一级台阶或者两级台阶。

现给定一个正整数 n，代表台阶的总级数，

请编写一个程序计算小青蛙跳上 n 级台阶共有多少种不同的跳法。

要求：

        1、从标准输入读取一个正整数 n（1 ≤ n），代表台阶的总级数。

        2、输出一个整数，代表小青蛙跳上 n 级台阶的不同跳法总数。

源代码：

#include <iostream>  
using namespace std;

// 非递归函数，计算小青蛙跳上n级台阶的方法数  
int frogJumpNonRecursive(int n) {
    if (n == 1) return 1;
    if (n == 2) return 2;

    int first = 1;  // 第一阶台阶的方法数  
    int second = 2; // 第二阶台阶的方法数  
    int ways = 0;   // 当前台阶的方法数  

    for (int i = 3; i <= n; ++i) {
        ways = first + second; // 当前台阶的方法数是前两阶之和  
        first = second;        // 更新第一阶台阶的方法数为上一阶的方法数  
        second = ways;         // 更新第二阶台阶的方法数为当前计算出的方法数  
    }

    return ways; // 返回最终计算出的方法数  
}

int main() {
    int n;
    cout << "请输入台阶数: ";
    cin >> n;

    // 确保输入为正整数  
    if (n < 1) {
        cout << "请输入一个正整数。" << endl;
        return 1;
    }

    cout << "小青蛙跳上" << n << "级台阶的方法数是: " << frogJumpNonRecursive(n) << endl;

    return 0;
}

运行截图：