Nội dung Bài tập
- Mã:
- KTLT1_B12C6
- Tên:
- Viết hàm đệ quy tìm số hạng thứ n của dãy Fiboanci
- 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 in số hạng thứ n dãy
Fibonacci đã nêu trong bằng phương pháp dùng một hàm Fibonacci F có tính đệ
quy.
F0 = 1, F1 =1; Fn=Fn-1 +Fn-2
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