Số fibonacci #2

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Số fibonacci là số có dạng:

\(F_1 = 1\)

\(F_2 = 1\)

\(F_N = F_{N-1} + F_{N-2}\)

Nhập vào số nguyên dương \(N\). In ra số fibonacci lớn nhất mà bé hơn hoặc bằng \(N\).

Input

  • Nhập vào số nguyên dương \(N\) (\(1 \leq N \leq 10^5\)).

Output

  • In ra số fibonacci lớn nhất mà bé hơn hoặc bằng \(N\).

Example

Test 1
Input 
6
Output 
5

Bình luận

  • minhquannguyenphuc2013 • 9:45 p.m. 3 Tháng 2, 2025 • 

    n=int(input())
fi=[1,1]
while True:
    nfi=fi[-1]+fi[-2]
    if nfi>n:
        break
    fi.append(nfi)
print(fi[-1])

    ez

    0
    Phản hồi
    • nguyenducminh • 8:55 p.m. 12 Tháng 1, 2025 •

      bài khó

      0
      Phản hồi
      • Phamduchiep • 7:41 p.m. 2 Tháng 11, 2024 •

        bạn có thể sử dụng đệ quy

        code c++

        include <bits/stdc++.h>

        using namespace std;
        long long n;
        int fb(int n){
        if(n<=2)return 1;
        return fb(n-1)+fb(n-2);
        }
        int kt(int n){
        int i=1;
        while(true){
        int fb1=fb(i);
        if(fb1>n)
        return fb(i-1);
        i++;
        }
        }
        int main()
        {
        ios_base::sync_with_stdio(false);
        cin.tie(0);
        cout.tie(0);
        cin>>n;
        cout<<kt(n);
        }

        0
        Phản hồi