remainFib
Trong toán học, các số Fibonacci là các số thuộc dãy Fibonacci sequence như sau: 1, 1, 2, 3, 5, 8,....
Tính số nguyên không âm thứ n KHÔNG thuộc dãy Fibonacci.
Vì các giá trị có thể lớn, input và output được đặt kiểu string.
Ví dụ
-
remainFib(1) = "4".Rõ ràng trong dãy trên thì phần tử đầu tiên không nằm trong dãy là số
4. -
remainFib(2) = "6".Phần tử thứ 2 không nằm trong dãy là
6.
Đầu vào/Đầu ra
-
[giới hạn thời gian chạy] 0.5 giây (cpp)
-
[đầu vào] string number
Điều kiện tiền đề:
1 ≤ int(number) ≤ 252. -
[đầu ra] string
kết quả dưới dạng string.
Post Comment