#5010. FIB - Dãy số Fibonacci

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Dãy số Fibonacci là dãy số (F_n) được định nghĩa bởi:

Timeout waiting for MathJax: restarting

Với số nguyên dương Timeout waiting for MathJax: restarting. Hãy tính và in ra F_n .

Dữ liệu:

  • Một dòng duy nhất chứa số nguyên n .

Kết quả:

  • Một dòng duy nhất chứa số nguyên F_n .

Ví dụ:

Dữ liệu:

3

Kết quả:

3