fibonacciIndex
Dãy Fibonacci được định nghĩa như sau:F0 = 0, F1 = 1. Với i > 1: Fi = Fi - 1 + Fi - 2.
Các phần tử đầu tiên của dãy số Fibonacci là: 0, 1, 1, 2, 3, 5, 8, 13, 21,...
Ta có thể thấy số fibonaccy thứ 7 là số fibonaccy đầu tiên có 2 chữ số (chỉ số được đếm bắt đầu từ 0)
Hãy chỉ ra số thứ tự của số fibonacci đầu tiên có n chữ số
Ví dụ:
- Với
n = 1, kết quả của hàmfibonacciIndex(n) = 0; - Với
n = 2, kết quả của hàmfibonacciIndex(n) = 7.
Đầu vào/đầu ra:
-
[Thời gian chạy cho phép] 1 giây
-
[đầu vào] số nguyên: n
Điều kiện đầu vào:
1 ≤ n ≤ 10. -
[đầu ra] số nguyên
Post Comment