codevs 2277 愛吃皮蛋的小明（水題日常）

時間限制: 1 s

空間限制: 32000 kb

題目等級 : ** silver

題目描述 description

小明特別愛吃蛋，特別是皮蛋。他一次可以吃乙個蛋或者兩個蛋（整個吞下去），而且他喜歡吃得有花樣，他想知道對於一定蛋的數量，有幾種不同的吃法。

輸入描述 input description

一行乙個整數n，表示皮蛋的數量

輸出描述 output description

一行乙個整數sum，表示吃法總數

樣例輸入 sample input

樣例輸出 sample output

說明：有以下3種吃法

（1+1+1）

（1+2）

（2+1）

資料範圍及提示 data size & hint

0屠龍寶刀點選就送

方法一相似於斐波那契數列，但第二項等於2;

a[1]=1;//吃乙個蛋有一種吃法

a[2]=2;//吃兩個蛋有兩種吃法 

#include long

long n,a[91
];int
main()

直接斐波那契數列

求第n+1項

這個是寫出前幾項後意外發現的

不明白為什麼比方法一快

#include long

long n,a[91
];int
main()

2277 愛吃皮蛋的小明

題目描述 description 小明特別愛吃蛋，特別是皮蛋。他一次可以吃乙個蛋或者兩個蛋 整個吞下去 而且他喜歡吃得有花樣，他想知道對於一定蛋的數量，有幾種不同的吃法。輸入描述 input description 一行乙個整數n，表示皮蛋的數量 輸出描述 output description 一行...

Codevs 2370 小機房的樹

2370 小機房的樹 時間限制 1 s 空間限制 256000 kb 題目等級 鑽石 diamond 傳送門題目描述 description 小機房有棵煥狗種的樹，樹上有n個節點，節點標號為0到n 1，有兩隻蟲子名叫飄狗和大吉狗，分居在兩個不同的節點上。有一天，他們想爬到乙個節點上去搞基，但是作為兩...

CODEVS 2370小機房的樹

題目描述description 小機房有棵煥狗種的樹，樹上有n個節點，節點標號為0到n 1，有兩隻蟲子名叫飄狗和大吉狗，分居在兩個不同的節點上。有一天，他們想爬到乙個節點上去搞基，但是作為兩隻蟲子，他們不想花費太多精力。已知從某個節點爬到其父親節點要花費 c 的能量 從父親節點爬到此節點也相同 他們...