可能重复：
次线性时间的第 n 个斐波那契数
我正在创建一个与楼梯问题相关的程序，即您有n 个楼梯，玩家可以使用它们一个接一个地爬上楼梯或跳过一个...
现在要解决这个问题，我需要n th ( n +1) 项来表示n个楼梯的斐波那契数，但问题是我的输入范围是 1 ≤ n ≤ 1000000。
如果我使用基于循环的方法或递归来计算斐波那契，那么对于更大的n值，该方法需要非常多的时间和空间。我没有。
那么请你告诉我Java或C中的一些方法来处理斐波那契数列直到该范围并具有正确的输出？
注意：请我不需要任何具有递归或循环的解决方案。