python算法:爬梯式算法

前言

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

每次你能夠爬 1 或 2 個臺階。你有多少種不一樣的方法能夠爬到樓頂呢？

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

方案一:每一步都是前兩步和前一步的和

 

方案二：用列表記錄每一個n對應的值，最後的n取最後一個值便可

 

兩個運行結果都同樣都等於89

 

學習歷來不是一我的的事情，要有個相互監督的夥伴，工做須要學習python或者有興趣學習python的夥伴能夠私信回覆小編「學習」 獲取資料，一塊兒學習