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

Vietjack.me giới thiệu bộ câu hỏi ôn tập Tin học có đáp án được biên soạn bám sát chương trình học giúp bạn ôn luyện và bổ sung kiến thức môn Tin học tốt hơn. Mời các bạn đón xem:

1 315 02/08/2023


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

Đề bài: Cách tính số Fibonacci trong C/C++

Lời giải

#include <stdio.h>

#include <conio.h>

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;

}

1 315 02/08/2023


Xem thêm các chương trình khác: