Tính giá trị F(n) trong dãy số Fibonacci: F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2).
Định Dạng Đầu Vào (Input)
Một dòng chứa số nguyên n
Định Dạng Đầu Ra (Output)
Một số nguyên là F(n)
Ràng Buộc (Constraints)
0 <= n <= 30
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
4
Output:
3
Giải thích: F(4) = 3
Ví dụ 2:
Input:
10
Output:
55
Giải thích: F(10) = 55
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Quy Hoạch Động O(n)
Lặp từ 2 đến n với 2 biến lưu trạng thái.
Dữ liệu đầu vào (Input):
4
Kết quả kỳ vọng (Expected Output):
3
Dữ liệu đầu vào (Input):
10
Kết quả kỳ vọng (Expected Output):
55
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
