Thử thách lập trình Số Fibonacci

Đề bài

Dãy Fibonacci bắt đầu với 0, 1 và mỗi số tiếp theo là tổng của hai số liền trước: 0, 1, 1, 2, 3, 5, 8, …. F(0) = 0 và F(1) = 1.

Cài đặt fibonacci(n).

n: Vị trí trong dãy số.

Trả về F(n).

0 ≤ n ≤ 90

Ví dụ 1

Đầu vào:
n = 10

Kết quả mong đợi:
expected = 55

Đầu vào:
long long n = 10;

Kết quả mong đợi:
long long expected = 55;

Đầu vào:
long n = 10;

Kết quả mong đợi:
long expected = 55;

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55: F(10) = 55.

Ví dụ 2

Đầu vào:
n = 0

Kết quả mong đợi:
expected = 0

Đầu vào:
long long n = 0;

Kết quả mong đợi:
long long expected = 0;

Đầu vào:
long n = 0;

Kết quả mong đợi:
long expected = 0;

Theo định nghĩa F(0) = 0.

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.