leetcode 簡單 第十八題 爬樓梯

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

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

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

示例 1：

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

1. 1 階 + 1 階
2. 2 階

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

1. 1 階 + 1 階 + 1 階
2. 1 階 + 2 階
3. 2 階 + 1 階

class

solution(object):
defclimbstairs(self, n):
""":type n: int
:rtype: int
"""if n <=3:
return
n a = 1;
b = 1;
for i in
range(n):
a , b = b , a+b
return
a

int climbstairs(int

n) a[
0]=1
; a[
1]=2
; a[
2]=3
; 
for (i=4,i)
a[i]=a[i-1]+a[i-2
] 
return
a[n]
}

程式設計第十八題

rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做partner和她同坐。但是，每個女孩都有各自的想法，舉個例子把，rabbit只願意和xhd或pqk做partner，grass只願意和l...

100題 第十八題（約瑟夫迴圈）

一，題目 n個數字 0,1,n 1 形成乙個圓圈，從數字0開始，每次從這個圓圈中刪除第m個數字 第乙個為當前數字本身，第二個為當前數字的下乙個數字 當乙個數字刪除後，從被刪除數字的下乙個繼續刪除第m個數字。求出在這個圓圈中剩下的最後乙個數字。三，原始碼 include include malloc....

dp專題 第十八題 買書

1 簡單描述 小明手裡有n元錢全部用來買書，書的 為10元，20元，50元，100元。有多少種買書的方案。注意 n元錢必須全部用來買書，每種書的數目不限。2 思路 完全揹包問題 include using namespace std int v 10 int f 1010 i,j,n intmain...