Viết chương trình có hàm tinhFibonaci để tìm số chú vi thứ n, với n > 0 được nhập từ bàn phím.

Biết rằng:

• Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 0 và 1, mỗi phần tử sau đó luôn bằng tổng hai phần tử trước nó.
• Dãy 8 số đầu: 0, 1, 1, 2, 3, 5, 8, 13

Yêu cầu: Hoàn thành chương trình dưới đây đề giải quyết bài toán, với các phần ... là những phần bạn cần bổ sung:

// Thu vien va ham tinhFibonaci
...
int main() {
    double n = 0;
    // Nhap tu ban phim
    ...
    // Su dung ham tinhFibonaci
    ...
    return 0;
}

INPUT:

Nhap n: 5

OUTPUT:

-> So fibonacci thu 5 la 3