FIBO4 - Fibonaci

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 0.05s
Giới hạn bộ nhớ: 256M
Tác giả:
aprocoder
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Xét dãy số Fibonaci {Fn} theo định nghĩa:

F1= F2= 1

Fn= Fn - 1+ Fn - 2 với mọi n > 2

Cho n, hãy tính Fn và đưa ra số dư của Fn chia cho (~ 10^6 ~+ 7)

Input

n (0 < n ≤ ~ 10^6 ~)

Output

một số nguyên – số dư tìm được.

Sample

Input #1
1
Output #1
1
Input #2
11
Output #2
89
Input #3
121
Output #3
146484

Problem source: NTUCoder.net

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    datcry4  đã bình luận lúc 14, Tháng 3, 2024, 6:46

    include <stdio.h>

    define MOD 1000007

    int fibonacci(int n){ int fib[n+1]; fib[1] =fib[2] =1;

    for(int i=3; i<=n; i++){
    fib[i] =(fib[i-1] + fib[i-2])%MOD;
}

return fib[n];

    }

    int main(){ int number ; scanf("%d",&number);

    printf("%d",fibonacci(number)%MOD);

    }