https://chuyenhalong.ucode.vn/problems/day-fibonacci-118916
Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó. Công thức truy hồi của dãy Fibonacci là:
với
Yêu cầu: Nhập vào số nguyên dương . Tính số Fibonacci thứ n. In ra phần dư của kết quả khi chia cho
.
Đầu vào
– Ghi số nguyên dương n
Đầu ra
– Ghi ra kết quả là phần dư của số Fibonacci thứ n khi chia cho
Ràng buộc
– Sub1:
– Sub2: ;
– Sub3:
Sample input | Sample output |
10 | 55 |