<h2 id="heading-url">URL</h2>
<a target="_blank" href="https://leetcode.com/problems/climbing-stairs/description/?envType=daily-question&amp;envId=2024-01-18">https://leetcode.com/problems/climbing-stairs/description/?envType=daily-question&amp;envId=2024-01-18</a>
<h2 id="heading-code">Code</h2>
<a target="_blank" href="https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202401/climbing_stairs/main.fsx">https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202401/climbing_stairs/main.fsx</a>
<pre><code class="lang-fsharp">let climbStairs (n: int) : int =
 let rec climbStairs' i n prev1 prev2 =
 if i &gt;= n then
 prev1 + prev2
 else
 climbStairs' (i + 1) n (prev1 + prev2) prev1

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

## URL

[https://leetcode.com/problems/climbing-stairs/description/?envType=daily-question&envId=2024-01-18](https://leetcode.com/problems/climbing-stairs/description/?envType=daily-question&envId=2024-01-18)

## Code

[https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202401/climbing\_stairs/main.fsx](https://github.com/syohex/dotnet-study/blob/master/fsharp/leetcode/challenge/202401/climbing_stairs/main.fsx)

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

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

Shohei Yoshida's Blog

Shohei Yoshida's Blog

LeetCode 70. Climbing Stairs in F#

URL

Code