Tháng 10 5, 2022

Bài 2: Dãy Fibonacci

Share this

Đăng bởi Admin

Tháng 10 5, 2022

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à:
F(1)=F(2)=1 ; F(n)=F(n-1)+F(n-2) với n>2

Yêu cầu: Nhập vào số nguyên dương n. Tính số Fibonacci thứ n. In ra phần dư của kết quả khi chia cho 10^9+7.

Đầ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 10^9+7

Ràng buộc
– Sub1: 1 \leq n \leq 50
– Sub2: 50<n \leq 10^6;
– Sub3: 10^6<n \leq 10^{12}

Sample inputSample output
1055
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 6, 2022

Bài 7: Tháp Hà Nội

Tháng 10 5, 2022

Bài 6: FIBONACCI

Tháng 10 5, 2022

Bài 5: Tổng dãy Fibonacci

Tháng 10 5, 2022

Bài 4: Kiểm tra số Fibonacci
>