題目

假設你正在爬樓梯。需要 n 階你才能到達樓頂。

每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？

注意：給定 n 是一個正整數。

示例 1：

輸入： 2
輸出： 2
解釋： 有兩種方法可以爬到樓頂。

1 階 + 1 階

2 階
示例 2：

輸入： 3
輸出： 3
解釋： 有三種方法可以爬到樓頂。

1 階 + 1 階 + 1 階

1 階 + 2 階

2 階 + 1 階

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/climbing-stairs
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

Me

// func climbStairs(n int) int { // if n == 0 || n == 1{ // return 1 // } // return climbStairs(n-1) + climbStairs(n-2) // } // 1 2 3 5 8 func climbStairs(n int) int {a, b, c := 1, 1, 1for i := 2; i <= n; i++ {c = a + b;a = b;b = c;}return c; }

總結

以上是生活随笔為你收集整理的70. 爬楼梯 golang 斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。