Dãy số Fibonacci
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên dương ~n~. Hãy in ra số Fibonacci thứ ~n~. Định nghĩa số Fibonacci như sau
- ~f(1) = 1~
- ~f(2) = 1~
- ~f(i) = f(i – 1) + f(i – 2)~
INPUT
- Một số nguyên dương ~n~ (1 <= ~n~ <= 90)
OUTPUT
- Giá trị số Fibonacci thứ ~n~
INPUT
4
OUTPUT
3
Bình luận