Nội dung Bài tập
- Mã:
- Fibo
- Tên:
- Số fibonaci
- Dạng thi:
- acm
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- thienph
Mô tả: Cho 2 số nguyên dương a, b và hàm fibonaci được mô tả như sau:
Quảng cáo
- fibonaci(1) = fibonaci(2) = 1.
- fibonaci(k) = fibonaci(k - 1) + fibonaci(k - 2), ∀ k ≥ 3.
Giới hạn: a, b ≤ 1018.
Input: 2 số a, b trên cùng 1 dòng và cách nhau bởi 1 khoảng trắng.
Output: 1 số k duy nhất thể hiện đáp án của bài toán.
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...