牛客網刷題 C語言 吃糖果

2021-10-04 18:36:05 字數 527 閱讀 5130

名名的媽媽從外地出差回來,帶了一盒好吃又精美的巧克力給名名(盒內共有 n 塊巧克力,20 > n >0)。 媽媽告訴名名每天可以吃一塊或者兩塊巧克力。 假設名名每天都吃巧克力,問名名共有多少種不同的吃完巧克力的方案。 例如: 如果n=1,則名名第1天就吃掉它,共有1種方案; 如果n=2,則名名可以第1天吃1塊,第2天吃1塊,也可以第1天吃2塊,共有2種方案; 如果n=3,則名名第1天可以吃1塊,剩2塊,也可以第1天吃2塊剩1塊,所以名名共有2+1=3種方案; 如果n=4,則名名可以第1天吃1塊,剩3塊,也可以第1天吃2塊,剩2塊,共有3+2=5種方案。 現在給定n,請你寫程式求出名名吃巧克力的方案數目。

輸入只有1行,即整數n。
可能有多組測試資料,對於每組資料,

輸出只有1行,即名名吃巧克力的方案數。

示例1

複製

4
複製

5

#include

int fun(int n)

int main()

return 0;

}

牛客網刷題之分糖果

題目描述 有n個小朋友站在一排,每個小朋友都有乙個評分 你現在要按以下的規則給孩子們分糖果 每個小朋友至少要分得一顆糖果 分數高的小朋友要他比旁邊得分低的小朋友分得的糖果多 你最少要分發多少顆糖果?題目分析 給定陣列每個位置表示乙個排成一排的小朋友,每個位置上是小朋友的評分,返回結果是每個小朋友的糖...

牛客網C 刷題

今天刷了些c 的題,就其中物件導向分享一下我的感悟。首先區分一下物件導向和面向過程 物件導向是首先抽象出各種物件 各種類 把資料和方法都封裝在物件中 類 然後各個物件之間發生相互作用。面向過程是將問題分解成若干步驟 動作 每個步驟 動作 用乙個函式來實現,在使用的時候,將資料傳遞給這些函式。stl有...

牛客網刷題

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球,其中給 m 個球打上標記,設一次摸球摸到每乙個球的概率均等,求一次摸球摸到打標記的球的概率 e...