小编use*_*976的帖子

计算用Java实现的Fibonacci序列的算法给出了奇怪的结果

当我运行Countdown.class时,我得到以下输出:

263845041
-1236909152
-973064111
2084994033
1111929922
-1098043341
13886581
-1084156760
-1070270179
2140540357
Run Code Online (Sandbox Code Playgroud)

发射!

"爆炸之前"的数字!应该是前10个斐波那契数字.我的源代码如下.

    public class Fibonacci {

  public static long fib(int n) {
    if (n <= 1) return 1;
    return fib(n-1) + fib(n-2);
  }

  public static long fastfib(int n) {
    int a = 0;
    int b = 1;
    int c = 0;

    for (int i = 0; i <= n; n++) {
      c = a + b;
      a = b;
      b = c;    
    }

    return c;
  }

}
Run Code Online (Sandbox Code Playgroud)

并且实现fastfib方法的类是:

public …
Run Code Online (Sandbox Code Playgroud)

java iteration recursion fibonacci

2
推荐指数
1
解决办法
2401
查看次数

标签 统计

fibonacci ×1

iteration ×1

java ×1

recursion ×1