Tìm số Fibonacci


Submit solution

Points: 1 (partial)
Time limit: 1.0s
Memory limit: 542M

Problem type

Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó.

Dãy Fibonacci đầu tiên: 1 1 2 3 5 8 13 21 34

  • Yêu cầu: Cho số nguyên dương \(N\). Hãy tìm số Fibonacci thứ \(N\) trong dãy trên?
Đầu vào:
  • Số nguyên dương N (\(0 < N \leq 200\))
Đầu ra:
  • Số Fibonacci thứ N
Input
7
Output
13

Comments


  • 0
    trvu05  commented on April 12, 2024, 3:35 p.m. edited

    '''

    include <stdio.h>

    int fn(int n){ int array[n]; array[0]=array[1]=1; for(int i=2; i <= n; i++){ array[i]=array[i-1] + array[i-2]; } return array[n - 1]; }

    int main(){ int n;scanf("%d",&n); printf("%d",fn(n)); return 0; }

    '''

    wtfff sao lại sai test case 4 nhỉ


  • 0
    DTC235210041 - Lê Xuân Nhất  commented on March 13, 2024, 3:38 a.m.

    admin cho mình xin test case 3 với, sao lại sai được nhỉ?


  • 0
    DTC21H4802010456 - Lưu Quý Hợp  commented on Jan. 17, 2024, 5:53 p.m.

    số fibo thứ 60 là 1548008755920 đúng mà ta n = int(input()) a = [1,1] for i in range(2,n): a.append(a[i-1]+a[i-2]) print(a[n-1])


  • 0
    DTC225210043 - Hiếu Nguyễn Trung  commented on May 4, 2023, 2:05 p.m.

    Hình như test case #3 bị sai sao á


    • 0
      Dream  commented on Sept. 6, 2024, 8:57 a.m.

      n= 29 => 514229


  • 0
    DTC225210052 - Nguyễn Tuấn Huy  commented on May 4, 2023, 7:50 a.m.

    bài này test cuối không hợp lí nhỉ, ra sai thì đúng mà ra đúng thì sai