Cách tính số Fibonacci trong C/C++

561

Tailieumoi.vn biên soạn và giới thiệu bộ câu hỏi Tin học gồm các kiến thức lý thuyết và thực hành, giúp học sinh ôn tập và bổ sung kiến thức cũng như hoàn thành tốt các bài kiểm tra môn Tin học. Mời các bạn đón xem:

Top 1000 câu hỏi thường gặp môn Tin học có đáp án (Phần 3)

Câu 16: Cách tính số Fibonacci trong C/C++

Lời giải

#include

#include

int Fibonacci(int n)

{

    if (n == 1 || n == 2)

        return 1;

    return Fibonacci(n - 1) + Fibonacci(n - 2);

}

int main()

{

    int n;

    printf("nhap n: ");

    scanf("%d", &n);

    printf("So Fibonacci thu %d la: %d", n, Fibonacci(n));

    return 0;

}

Đánh giá

0

0 đánh giá