Điền số Lucas · CODER HUSC

Time limit: 1.0 s
Memory limit: 256 MB
Points: 1partial
AC rate: 28.2%
Solvers: 380

Trong lý thuyết số có rất nhiều dãy số có quan hệ rất đặc biệt, ví dụ như dãy Fibonacci, dãy số Armstrong. Hôm nay Bi đọc trên internet ở địa chỉ (http://oeis.org/) mới phát hiện ra một dãy số Lucas được định nghĩa như sau:

$\displaystyle \mathrm{L_n} = \begin{cases} 2 & \text{if } n=0 \\ 1 & \text{if } n=1 \\ L_{n-1} + L_{n-2} & \text{if } n \geq 2 \end{cases}$

Bi nhờ Anh chị lập trình bằng cách điền lần lượt các số $L_0, L_1,\ldots, L_n$ ~L_0, L_1,\ldots, L_n~ vào một dãy $L$ ~L~ gồm $n + 1$ ~n + 1~ số Lucas ở trên. Sau đó in dãy ra màn hình.

Input

Dòng duy nhất chứa số nguyên dương $n$ ~n~ thỏa $1 \le n \le 80$ ~1 \le n \le 80~.

Output

In dãy gồm $n + 1$ ~n + 1~ số trên ra màn hình.

Samples

Sample Input 1

Sample Output 1

2 1 3 4 7 11

Comments

23t1020071 18/11/2023 21:20

cho hỏi test 7,8,9 là sai cái j á

Vote score: -1
23t1020071 18/11/2023 20:59

ui không biết làm luôn á

Vote score: -1
PH
phipham304 Expert 05/11/2023 12:03 edited

.

Vote score: -1
- 23t1020071 19/11/2023 06:51
  
  Cho xin cái code for b ơi
  
  Vote score: -1
phipham304 Expert 05/11/2023 11:59 edited

.

Vote score: -1

You need to sign in to write comments, reply and vote.