Tìm số Fibonacci
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
7Output
13
Comments
'''
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ỉ