Nội dung Bài tập
- Mã:
- timFibo
- Tên:
- Fibo Thứ N
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 3 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- tuanta
Tìm số Fibo thứ N
Chắc tất cả chúng ta ai ai cũng biết dãy số Fibonacci.
Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử trước nó.
Công thức truy hồi của dãy Fibonacci là:
Input: Dòng đầu tiên chứa 1 số nguyên N (0 <= N <= 150000)
Output: Giá trị của N
Ví dụ 1:
Input: 5
Output: 5
Ví dụ 2:
Input : 20
Output: 6765
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 <iostream>using namespace std;struct ps { int tu, mau; &...