Fibonacci
Thời gian
1s
Bộ nhớ
1GB
Đọc vào (Input)
Bàn phím
Ghi ra (Output)
Màn hình
Đề bài
Cho số nguyên n. Hãy tính và in ra số Fibonacci thứ Fn.
Số Fibonacci được định nghĩa như sau:
F0 = 0
F1 = 1
Fn = Fn-1 + Fn-2 (với n ≥ 2)
Dữ liệu vào: Dòng duy nhất chứa một số nguyên n.
Dữ liệu ra: In ra giá trị Fn.
Ràng buộc: 1 ≤ n ≤ 80.
Ví dụ
Input 1
10
Output 1
55
Thông tin bài tập
Mã bài:
fibonacci
Mức độ:
Cơ bản
Điểm số:
30 đ
