集册 Java实例教程 使用终端递归进行斐波那契计算

使用终端递归进行斐波那契计算

欢马劈雪     最近更新时间:2020-01-02 10:19:05

586
提示:您可在线编辑运行本教程的实例 - 运行实例,去试试!
使用终端递归进行斐波那契计算

public class Main {


  static int FibonacciRecTerm(int n, int i, int a, int b) {

    if (n == i)/** 时代Java公众号 提 供 **/

      return a;

    else

      return FibonacciRecTerm(n, i + 1, a + b, a);

  }


  static int FibonacciLaunch(int n) {

    if (n <= 1)

      return n;

    else

      return FibonacciRecTerm(n, 0, 0, 1);

  }


  public 
展开阅读全文