Dãy số Fibonacci - LCOJ: Luyện Code Online Judge

FIBON - Dãy số Fibonacci

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

aprocoder

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

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

~ F_1 = 1 ; ~

~ F_2 = 1 ; ~

~ F_n = F_{n-1} + F_{n-2} ; ~

Input

Là số nguyên N (~ N \le 100 ~)

Output

Hãy lập trình in ra dãy gồm N số Fibonacci (Không tính ~ F_0 ~)

Sample

Input #1

Output #1

1 1 2 3 5

Problem source: apok

Bình luận

Please read the guidelines before commenting.

include <bits/stdc++.h>

using namespace std ; int main () { int n ; cin >> n ;

vector &lt;long long> a(n) ;

 a[0] = 1  ;
 a[1] = 1  ;

cout << a[0] << " " << a[1] << " " ;

for (int i = 2 ; i < n ; i++ ){
    a[i] = a[i - 1] + a[i - 2] ;
    cout << a[i] << " " ;
}

}

-4

kietjumper đã bình luận lúc 24, Tháng 10, 2024, 14:48 ← chỉnh sửa →

Unofficial Solution

https://ideone.com/6uiihZ -> Click