Số Fibonacci

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++

Dãy số fibonacy được định nghĩa như sau:

f1 = f2 = 1

fn = fn-1 + fn-2  (với n >= 3)

Bạn hãy viết chương trình in ra n số đầu tiên của dãy số fibonacy.

Dữ liệu nhập:

là số nguyên n (1<= n <= 30)

Dữ liệu xuất:

Là n số fibonacy đầu tiên trên cùng một dòng, mỗi số cách nhau một khoảng trắng.


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -2
    vito120400  đã bình luận lúc 5, Tháng 1, 2024, 14:18

    code baif nay nha mn#include <iostream>

    using namespace std;

    int main() { int n; cin >> n; int fib1 = 1, fib2 = 1, fib; cout << fib1 << " " << fib2 << " ";

    for (int i = 3; i <= n; ++i) {
        fib = fib1 + fib2;
        cout << fib << " ";
    
        fib1 = fib2;
        fib2 = fib;
    }
    
    cout << endl;
    return 0;
    

    }