Nội dung Bài tập
- Mã:
- TimSoFibo
- Tên:
- Tìm số Fibo ở vị trí thứ n
- 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
- Nguồn bài tập:
- share
- Được tạo bởi:
- 4301103041
Bài 2: Tìm số Fibonacci thứ N
Số Fibonacci
là dãy số mà số tiếp theo của nó là tổng của 2 số liền trước.
VD:
1,1,2,3,5,8,13,…
Dãy Fibonacci
được định nghĩa như sau:
fn
= 1 (khi n=1||n=2)
fn
= fn-1 + fn-2 (với n>=3)
Hãy tìm số Fibonacci tương ứng ở vị trí thứ N.
Input: Dòng đầu tiên chứa một số nguyên N ( 0 <= N <= 100000)
Output: Giá trị của số Fibonacci tại vị trí thứ N
Ví dụ:
Input
Output
5
5
Ví dụ:
Input
Output
30
832040
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