Dãy Fibonacci
Bài học 9 trên 20 trong khóa học Thử thách cho người mới bắt đầu: luyện tập các khái niệm cơ bản của Coddy.
Thử thách
DễTạo một hàm có tên fibo, nhận một số nguyên i và trả về số Fibonacci thứ ith.
Dãy Fibonacci bắt đầu bằng 0 và 1. Mỗi phần tử thứ i bằng tổng của phần tử thứ i-1th và i-2th.
Vậy:
- 0th - 0
- 1th - 1
- 2th - 1 = 0 + 1
- 3th - 2 = 1 + 1
- 4th - 3 = 1 + 2
- 5th - 5 = 2 + 3
- 6th - 8 = 3 + 5
- 7th - 13 = 5 + 8
- ....
Tự làm thử
int fibo(int i) {
// Viết code ở đây
}Tất cả bài học trong Thử thách cho người mới bắt đầu: luyện tập các khái niệm cơ bản
Tự luyện tập: Trình biên dịch C online