F#示例-它为什么有效

上有一个F中的代码示例#

---

为什么这个例子适用于fib（1）？

代码说，如果

n

是“

0

或

1

”，那么结果是

n

（这是部分：

0 | 1->n

）

否则它将是：

fib（n-1）+fib（n-2）

---

因此对于

fib（1）

，

n=1

，结果是

1

，不会有递归。

代码说，如果

n

是“

0

或

1

”，那么结果是

n

（这是部分：

0 | 1->n

）

否则它将是：

fib（n-1）+fib（n-2）

因此，对于

fib（1）

，

n=1

，结果是

1

，将不会出现递归。

工作良好：工作良好：

/// Fibonacci Number formula
let rec fib n =
    match n with
    | 0 | 1 -> n
    | _ -> fib (n - 1) + fib (n - 2)