Dãy Fibonacci

Bài học 1 trên 15 trong khóa học Thử thách đệ quy: làm chủ tư duy đệ quy của Coddy.

Dãy Fibonacci bắt đầu từ 0, 1 và mỗi phần tử là tổng của 2 phần tử trước đó.

Dãy số: 0, 1, 1, 2, 3, 5, 8, 13, 21, ....

Ví dụ, phần tử thứ 6 là 8 vì 3 + 5 = 8 (tổng của 2 phần tử trước đó).

Thử thách

Dễ

Viết một hàm (function) tên là fibo, nhận một số nguyên i và trả về phần tử thứ i trong dãy Fibonacci.

Theo quy ước, phần tử thứ 0 là 0 và phần tử thứ 1 là 1

Hãy dùng đệ quy nhé!

Tự làm thử

int fibo(int i) {
    // Viết code ở đây
    return 0;
}

Tất cả bài học trong Thử thách đệ quy: làm chủ tư duy đệ quy

1Thử thách dễ

2Thử thách trung cấp

3Thử thách khó