Question

Trong một chuyến đi thám hiểm, Tèo đã để quên 1 cặp thỏ. Từ 3 tháng tuổi trở đi, mỗi 1 tháng, 1 cặp thỏ sẽ sinh được 1 cặp thỏ con. Sau n tháng, Tèo quay lại để thống kê lại số thỏ. Hãy viết chương trình cho biết họ đã thống kê được bao nhiêu cặp thỏ ? Viết bằng C++

Answer 1

#include <iostream>

int countPairsOfRabbits(int n) {

    if (n <= 2) {

        return n;

    }

    int prev = 1;

    int current = 2; 

    for (int i = 3; i <= n; i++) {

        int newPairs = prev;

        prev = current;

        current = current + newPairs;

    }

    return current;

}

int main() {

    int n;

    std::cout << "Nhập số tháng: ";

    std::cin >> n;

    int totalPairs = countPairsOfRabbits(n);

    std::cout << "Tổng số cặp thỏ sau " << n << " tháng là: " << totalPairs << std::endl;

    return 0;

}

Answer 2

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a = 1, b = 1;
    for (int i = 3; i <= n; i++) {
        int c = a + b;
        a = b;
        b = c;
    }
    cout << b << endl;
    return 0;
}