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, PyPy, 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

Please read the guidelines before commenting.


  • 0
    apt2_0227  đã bình luận lúc 28, Tháng 3, 2026, 3:33

    Code:

    #include <bits/stdc++.h>
using namespace std;
int main() {
    long long s1,s2,s3,n;
    cin>>n;
    s1=1;
    s2=1;
    s3=s1+s2;
    for(long long i=1;i<=n-3;i++)
    {
        s1=s2%(10*10*10*10*10*10+7);
        s2=s3%(10*10*10*10*10*10+7);
        s3=(s1+s2)%(10*10*10*10*10*10+7);
    }
    if(n<=2)
        cout<&lt;1;
    else
        cout<&lt;s3%(10*10*10*10*10*10+7);
}

  • 0
    blabla250312  đã bình luận lúc 13, Tháng 1, 2026, 9:31

    ez kid hahahhHhahHhHAHAHAHH


  • 0
    ChieuDuong  đã bình luận lúc 9, Tháng 12, 2025, 13:51

    include<bits/stdc++.h>

    using namespace std; int main(){ long long n; cin >> n; vector<long long>f(n+1); if (n>=1) f[1] = 1; if (n >= 2) f[2]=1; for (int i = 3;i<=n;i++){ f[i] = (f[i-1]+f[i-2])%1000007; } cout << f[n]; }