1.斐波那契數列
題目描述
求斐波那契數列的第 n 項，n <= 39。
解題思路
如果使用遞迴求解，會重複計算一些子問題。例如，計算 f(10) 需要計算 f(9) 和 f(8)，計算 f(9) 需要計算 f(8) 和 f(7)，可以看到 f(8) 被重複計算了。考慮到第 i 項只與第 i-1 和第 i-2 項有關，因此只需要儲存前兩項的值就能求解第 i 項，從而將空間複雜度由 o(n) 降低為 o(1)。
class solution
return fbnq;
}};
# -*- coding:utf-8 -*-
class solution:
def fibonacci(self, n=39):
# write code here
f1 ,f2 = 0,1
if n==0:
return 0
elif n==1:
return 1
for i in xrange(2,n+1):
fbnq = f1+f2
f1 = f2
f2 = fbnq
return fbnq
題目描述
乙隻青蛙一次可以跳上 1 級台階，也可以跳上 2 級。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。
解題思路
同斐波那契函式
在這裡插入**片10 17牛客刷題
1計算機網路是一門綜合技術，其主要技術是 正確答案 b 你的答案 b 正確 a 計算機技術與多 技術 b 計算機技術與通訊技術 c 電子技術與通訊技術 d 數字技術與模擬技術 2網路中各個節點相互連線的形式，叫做網路的 正確答案 a 你的答案 c 錯誤 a 拓撲結構 b 協議 c 分層結構 d 分組...
10 18牛客刷題
1 在同乙個ip網路中，每台主機的ip位址的網路部分都是相同的。正確答案 a 你的答案 a 正確 a是b否 2 子網掩碼決定子網數目和每個子網的什麼數目 正確答案 a 你的答案 b 錯誤 a 主機 b 路由器 c 集線器 d 網橋 解析 用於子網掩碼的位數決定於可能的子網數目和每個子網的主機數目。在...
10 21牛客刷題
1虛擬通訊是指這次通訊實際上是不存在的這句話對錯與否？正確答案 b 你的答案 b 正確 a正確b錯誤 2ip位址中的哪個類預設有最多可用的主機位址 正確答案 a 你的答案 a 正確 a ab b c cd a和b 3傳輸層向使用者提供 正確答案 b 你的答案 c 錯誤 a鏈路層 b端對端層 c網路對...