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 280 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 280 02/08/2023


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