南京理工大学MOOC程序设计基础（Ⅰ）SPOC | 第4章作业2答案详细解答

4.2-1某数列的第n项（100分）

题目内容：

某个数列的前5项为： 1/2，3/2，5/3，8/5，13/8，按此规律求出该数列的第n（n<90）项的分子和分母。

·输入格式:

输入不大于90的整数n

·输出格式：

输出第n项，格式为分子/分母

#include <bits/stdc++.h> // 引入所有标准库（不推荐用于实际生产代码，主要用于竞赛编程）
using namespace std;     // 使用标准命名空间

int main() {
    long long int a, b, c, i, n; // 定义长整型变量a, b, c, i和n
    
    cin >> n; // 从标准输入读取整数n
    
    // 判断n的值来输出对应的分数
    if (n == 1)
        // 如果n等于1，输出分数"1/2"
        cout << "1/2";
    else {
        if (n == 2)
            // 如果n等于2，输出分数"3/2"
            cout << "3/2";
        else {
            // 对于n大于2的情况，计算分数的序列值
            for (i = 0, a = 3, b = 2; i < n - 2; i++) {
                // 计算当前的分数值，更新a和b的值
                c = a + b; // 更新c为a + b
                b = a;     // 更新b为之前的a
                a = c;     // 更新a为新的c
            }
            // 输出分数a/b
            cout << a << "/" << b;
        }
    }
    return 0; // 程序正常结束
}

解释

1. 变量定义：

   • long long int a, b, c, i, n;：定义长整型变量，用于存储计算中间值和输入的整数n。

2. 读取输入：

   • cin >> n;：从标准输入读取整数n。

3. 判断n的值：