Fibonacci系列的第n个术语，用于输入大量数据（无递归或循环）

Question

  

可能重复：
  nth fibonacci number in sublinear time

我正在创建一个与楼梯问题相关的程序，即你有 n 楼梯，玩家可以一个接一个地爬上楼梯或者跳过一个......

现在要解决这个问题，我需要 n th（ n +1）这个术语的Fibonacci n 楼梯数，但是问题是我的输入范围是1≤ n ≤1000000。

如果我使用基于循环的方法或递归来计算Fibonacci，那么 n 的值要大得多，该方法需要花费很多时间和空间。我没有。

那么请您告诉我Java或C中的一些方法，以正确的输出处理斐波那契系列到那个范围？

注意：我不需要任何具有递归或循环的解决方案。

Answer 1

请看下面的页面，也许它会有所帮助：https://www.nayuki.io/page/fast-fibonacci-algorithms

对我来说，他们的Java示例设法计算出第1000000个Fibonacci数。它长208988位。