Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C#] Fibonacci thứ N

    Cho số nguyên không âm n. Hãy tính số Fibonacci thứ n theo modulo 109+710^9 + 7109+7.

    Định nghĩa: F0=0F_0 = 0F0​=0, F1=1F_1 = 1F1​=1, Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}Fn​=Fn−1​+Fn−2​.

    • Định dạng đầu vào:

      Một số nguyên không âm n.

    • Ràng buộc đầu vào:

      0≤n≤1070 \le n \le 10^70≤n≤107

    • Định dạng đầu ra:

      Fn mod (109+7)F_n \bmod (10^9 + 7)Fn​mod(109+7).

    Ví dụ:

    Đầu vào:

    10

    Đầu ra:

    55

    Giải thích:

    F10 = 55.

    Đang tải editor...