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

250

Top 1000 câu hỏi thường gặp môn Tin học có đáp án (phần 5) hay nhất được biên soạn và chọn lọc giúp bạn ôn luyện và đạt kết quả cao trong bài thi môn Tin học.

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

Câu 3: 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;

}

Từ khóa :
Giải bài tập
Đánh giá

0

0 đánh giá