03.09. Tìm số fibonacci thứ n
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
2M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++
Viết chương trình nhập số nguyên n và in ra số fibonacci thứ n.
Biết rằng:
- Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 0 và 1, mỗi phần tử sau đó luôn bằng tổng hai phần tử trước nó.
- Dãy 8 số đầu: 0, 1, 1, 2, 3, 5, 8, 13
INPUT:
Nhap n: 5
OUTPUT:
-> So fibonacci thu 5 la 3
Bình luận