Tìm số Fibonacci

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

Output

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])