1樓:雁西樓
斐波那契數列自第三個數開始,每個數均為之前兩個數的和。
至少有兩種方法來實現它。
最常見的利用迭代的方法,其核心思路是
fib(n) = fib(n-1) + fib(n-2)
而在n<2時直接,沒有n-2,因此直接返回1:
def fib(num): return 1 if n<2 else fib(num-1) + fib(num-2)
這是一種很簡單的實現。在階梯數不大時,它很好用。當階梯數很大時,因為二次手迭代,會比較慢。因此,可以在計算中儲存中間值(1至n-1的階梯數)來減少計算量:
這種方式在計算階梯數10000時就可以保持不錯的效能。如果需要多次計算該數列,則可以利用物件來保持這個中間值列表,下列**中,fibonaci例項只計算未曾計算的階梯數,在重複呼叫時它更具優勢:
class fibonaci(object):
....history=[1, 1]
....def cacl(self, num):
........while len(self.history) <= num:
........return self.history[num]
if __name__ == '__main__':
....fib = fibonaci()
....print(fib.calc(100))
....print(fib.calc(32))
....print(fib.calc(10000))
2樓:匿名使用者
dic_student = {}
count = 0
while count < 5:
name = input()
age = input()
dic_student[name] = agecount += 1
for i, j in dic_student.items():
print('{}\t{}'.format(i, j))
求解一道python程式設計題
3樓:我和芯萪娘貼貼
#-*-coding:utf8;-*-
#qpy:3
#qpy:console
def check_username(username):
if len(username)>=6 and len(username)<=18:
return true
else:
return false
print(check_username("listdfghjlistdfghju"))
求解一道python程式設計題
4樓:匿名使用者
你好,答案如下所bai示du。
函式zhi定義
# 加法函式
def addition (num1, num2):
return num1 + num2
# 減法函式
def subtraction (num1, num2):
return num1 - num2
# 乘法
dao函式
def multiplication (num1, num2):
return num1 * num2
# 除法函式
def division (num1, num2):
return num1 / num2
希望你能夠內詳細查
看。如果你容有不會的,你可以提問
我有時間就會幫你解答。
希望你好好學習。
每一天都過得充實。
5樓:教育懂王
給我100財富值我就幫你寫
6樓:匿名使用者
分太少,麻煩多給點,幫你寫完
一道簡單的python程式設計題
7樓:匿名使用者
比如輸入bai 123,s 接收的是一du個字串,即zhis="123"
for開始
c='1'
eval(c) 即eval('1') ,返回dao1template[1] = '一'
end="",列印完,結尾添內
加空字元,就容不會換行
所以最後,列印的是"一二三"
求解一道c 程式設計題,求解一道簡單的C語言程式設計題
麼誒節奏 include using namespace std int search int p1,int n,int p2 void print int p,int n int main int arr1 10 int arr2 int count search arr1,10,arr2 pri...
一道C 程式設計題,一道c 程式設計題
看了介面有返回值,就不敢直接動輸入 用了複製和記憶體釋放,然而我想多了.include char fun char str for i 0 i s str,text free text return 0 ggoi romndno good morningprocess returned 0 0x0 ...
VC一道程式設計題,VC一道程式設計題
因為if j 3 0 表示能被3整除,然而下面一句接的是continue,相當於把他跳過了!而if j 3 表示不能被3整除,此時把它continue,而那些被3整除的沒有被continue,所以對了 if 會去檢測後面括號裡面的東西是真還是假所以你要有真假這個概念,真是非0,加就是0你發現沒,if...