Nội dung Bài tập
- Mã:
- Day_Fibonacci
- Tên:
- Dãy Fibonacci
- Dạng thi:
- oi
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- 22120417
- Được tạo bởi:
- 22120417
Dãy số Fibonacci là 1 dãy số vô hạn, được bắt đầu bởi số 0 và số 1, các số tiếp theo luôn bằng tổng của 2 số liền trước cộng lại.
Quảng cáo
Cụ thể dãy số Fibonacci sẽ là : 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, ...
Viết chương trình xuất số Fibonacci thứ n bằng đệ qui
Yêu cầu:
- Test case 1: n>=10'
- Test case 2: n>=100
- Test case 3: n>=1000
Input:
Một số nguyên dương n (n>0)
Output:
In ra số Fibonacci theo yêu cầu đề bài
Ví dụ:
Input
Output
4
3
Ví dụ:
Input
Output
10
55
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...