Nội dung Bài tập
- Mã:
- KTLT1_B6C5
- Tên:
- Tìm số hạng thứ n của dãy Fibonaci
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 79000G07000324
Viết
chương trình tìm số
hạng thứ n của dãy Fibonaci.
-
Dãy Fibonaci là dãy số gồm các số hạng F(n) với:
F0 = F1 = 1
; Fn = Fn-1 + Fn-2
-
Dãy Fibonaci sẽ là: 1 1 2 3 5 8 13 21 34 55 89 144…
Input: Dòng 1 nhập 1 số nguyên dương n
Output: In ra duy nhất 1 số là số hạng thứ n của dãy Fibonaci.
Ví dụ:
Input
Output
5
8
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận