复杂性问题P，NP，EXP？

Question

计算复杂类问题属于的第n个Fibonacci序列的问题？我认为在P班，请给我确认！

Answer 1

是的，它确实在P级中使用Binet's Formula但是，我们无法给出确切的数字。

Answer 2

有an analytic solution，所以它是O（1），暗示它在P中。