Nội dung Bài tập
- Mã:
- C4.DQ.24
- Tên:
- Đệ Quy cơ bản 24
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4901103012
Viết chương trình sử dụng hàm đệ quy tính số hạng thứ N của dãy Fibonacci.
Quảng cáo
Biết rằng, dãy Fibonacci được định nghĩa bởi công thức:
Fibo(n) = 1 khi n = {1,2}
Fibo(n) = Fibo(n - 1) + Fibo(n - 2) khi n>2
Input: Số nguyên dương n (n <= 100)
Output: Số Fibonacci thứ n.
Ví dụ:
Giải thích: Một vài số hạng đầu tiên của dãy Fibonacci là: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ...
Input
Output
10
55
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...