<h2 id="heading-url">URL</h2>
<p><a href="https://leetcode.com/problems/climbing-stairs/description/" class="autolinkedURL autolinkedURL-url" target="_blank">leetcode.com/problems/climbing-stairs/descr..</a></p>
<h2 id="heading-code">Code</h2>
<p><a href="https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202212/climing_stairs/main.fsx" class="autolinkedURL autolinkedURL-url" target="_blank">github.com/syohex/dotnet-study/blob/master/..</a></p>
<pre><code class="lang-fsharp">let climbStairs (n: int) : int =
    let rec climbStairs' m n prev2 prev1 =
        if m = n then
            prev1 + prev2
        else
            climbStairs' (m + 1) n prev1 (prev1 + prev2)

    match n with
    | 1 -&gt; 1
    | 2 -&gt; 2
    | _ -&gt; climbStairs' 3 n 1 2
</code></pre>


## URL

https://leetcode.com/problems/climbing-stairs/description/

## Code

https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202212/climing_stairs/main.fsx

```fsharp
let climbStairs (n: int) : int =
    let rec climbStairs' m n prev2 prev1 =
        if m = n then
            prev1 + prev2
        else
            climbStairs' (m + 1) n prev1 (prev1 + prev2)

    match n with
    | 1 -> 1
    | 2 -> 2
    | _ -> climbStairs' 3 n 1 2
```

LeetCode 70. Climbing Stairs in F#

URL

Code