Tin học Số Fibonacci thứ k

Thảo luận trong 'Tin học cấp II' bắt đầu bởi Nguyễn Trần Phát, 2 Tháng mười 2020.

Lượt xem: 213

  1. Nguyễn Trần Phát

    Nguyễn Trần Phát Học sinh mới Thành viên

    Bài viết:
    111
    Điểm thành tích:
    11
    Nơi ở:
    Nghệ An
    Trường học/Cơ quan:
    THCS Đặng Thai Mai
    Sở hữu bí kíp ĐỖ ĐẠI HỌC ít nhất 24đ - Đặt chỗ ngay!

    Đọc sách & cùng chia sẻ cảm nhận về sách số 2


    Chào bạn mới. Bạn hãy đăng nhập và hỗ trợ thành viên môn học bạn học tốt. Cộng đồng sẽ hỗ trợ bạn CHÂN THÀNH khi bạn cần trợ giúp. Đừng chỉ nghĩ cho riêng mình. Hãy cho đi để cuộc sống này ý nghĩa hơn bạn nhé. Yêu thương!

    Yêu cầu: Cho dãy số Fibonacci có công thức: F1 = F2 = 1, Fn = F(n-1) + F(n-2) với mọi số nguyên n lớn hơn 2. Vấn đề đặt ra là ta muốn tìm số Fibonacci thứ k với nhiều câu hỏi.
    Dữ liệu:
    - Dòng đầu tiên ghi số nguyên không âm t(t<=50) là số câu hỏi.
    - t dòng kế tiếp mỗi dòng ghi số nguyên dương k(k<=70).
    Kết quả: In ra t dòng, mỗi dòng là số Fibonacci tương ứng
    Ví dụ

    • input
      2
      1
      2
      output
      1
      1
     
  2. System32

    System32 Học sinh chăm học Thành viên

    Bài viết:
    320
    Điểm thành tích:
    76
    Nơi ở:
    Hà Nội
    Trường học/Cơ quan:
    THPT Marie Curie

    Python
    Mã:
    import math
    
    sequence = []
    for i in range(int(input())):
        sequence += [int(input())]
    print('\n'.join([str(round((((1 + math.sqrt(5)) / 2)**n) / math.sqrt(5))) for n in sequence]))
     
    Nguyễn Trần PhátNo Name :D thích bài này.
  3. Thideptrai

    Thideptrai Học sinh mới Thành viên

    Bài viết:
    1
    Điểm thành tích:
    1
    Nơi ở:
    Lào Cai
    Trường học/Cơ quan:
    THPT S1 Lào Cai

    #include<bits/stdc++.h>
    using namespace std;
    long long n,a[10000];
    int Fibonacci(int n)
    {
    if (n == 1 || n == 2)
    return 1;
    return Fibonacci(n - 1) + Fibonacci(n - 2);
    }
    int main()
    {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    for (int i=1;i<=n;i++)
    {
    cin>>a;
    cout<<Fibonacci(a)<<endl;
    }
    }
     
    khanhduy2311 thích bài này.
Chú ý: Trả lời bài viết tuân thủ NỘI QUY. Xin cảm ơn!

Draft saved Draft deleted

CHIA SẺ TRANG NÀY