Nội dung Bài tập
- Mã:
- KTLT1_B8C6
- Tên:
- In ra số hạn 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
hàm
tính 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…
Trong hàm main, nhập vào số nguyên
không âm n, in ra số hạng thứ n của dãy Fibo ra màn hình.
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