Is Fibonacci
Bạn được cho 1 số tự nhiên k, bạn hãy kiểm tra xem số tự nhiên k có phải là số Fibonacci không ? Biết Fib1 = 1, Fib2 = 1 và Fibn = Fibn-1 + Fibn-2.
Ví dụ:
- Với
k = 1thìisFibonacci(1) = true. - Với
k = 6thìisFibonacci(6) = false. - Với
k = 8thìisFibonacci(8) = true.
[Đầu vào/Đầu ra]:
- [Giới hạn thời gian]: 1s với C++, 6s với Java & C#, 8s với Python,Go,Js.
- [Đầu vào]: Số tự nhiên k (1 ≤ k ≤ 106) .
- [Đầu ra]: Boolean Số tự nhiên
kcó phải là số Fibonacci hay không.
Post Comment