1500 自定義函式 走樓梯

2022-03-11 09:43:37 字數 864 閱讀 3457

描述

已知乙個樓梯有n級,小謝同學從下往上走,一步可以走一級,也可以走兩級。問:他走到第n級樓梯有多少種走法?

輸入一行乙個正整數n,1≤n≤40。

輸出一行乙個整數,表示走到第n級有多少種走法。

輸入樣例 1 

9

輸出樣例 1

55

這道題一上手時,我相信大多數人都會第一時間想到用遞推來解。

但是那樣做題的效率較低,方法也相對複雜,不太適合剛入門c++的新手。

我使用的這個方法是源自曾經刷過的乙個小公升初的原題。

我們從1開始。

樓梯級數

可採用方法數11

2233

4558

從**可以看得出來,隨著樓梯級數的增加,可採用方法數也隨之增加。

增加的規律就十分眼熟了,可以看得出來增加的規律遵循著斐波那契數列的規則。

得出這個結論後,這一題就非常簡單了。我們可以寫乙個非常簡單的求斐波那契第n項的程式,就可以做出這道題了。

**:

1 #include2

using

namespace

std;

3int

main()

415 cout<16return0;

17 }

由於題目要求用自定義函式來解答,所以我們還要把它改成自定義函式的形式。

1 #include2

using

namespace

std;

3void louti(intk)4

12 cout<14int

main()

15

自定義函式 Excel之自定義函式

在excel中,當系統函式不能滿足我們的需求時候,我們可以使用vba自定義函式,如抓取網頁資料,翻譯詞彙,手機號歸屬地查詢等。下面將介紹2個自定義函式,idymd函式 身份證年月日性別 通過身份證號,返回性別,出生年月日。語法 idymd id 引數 id,身份證號,預設身份證長度18位。vba 如...

自定義函式

使用者自定義函式是sqlserver的資料庫物件,他不能應用於一系列改變資料庫狀態的操作。但它可以像系統函式那樣在查詢中或儲存過程中等中的程式段中使用。也可以像儲存過程一樣通過execute命令來執行,使用者自定義函式中儲存了transact sql可以返回一定的值。在sqlserver中根據函式返...

自定義函式

自定義函式有標量值函式和錶值函式。標量值函式 如果返回結果指定一種資料型別,則函式為標量值函式。錶值函式 如果返回結果指定table則函式為表值函式。基本語法示例 標量值函式 create function funadd a int return int asbegin declare b int ...