#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>
#include <map>
typedef long long LL;
const int N = 100;
LL f[N];
using namespace std;
int main(){
int n;
f[1] = 1;
f[2] = 2;
for(int i =3; i <100; i++){
f[i] = f[i-1] + f[i-2];
}
cin>>n;
cout<<f[n]<<endl;
return 0;
}
爬樓梯
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
loj#2325. 「清華集訓 2017」小 Y 和恐怖的奴隸主 (矩陣快速冪優化概率dp)
bestFy
2020-07-08 05:07:32
ARC#058F Iroha Loves Strings(貪心+字符串處理+dp預處理)
bestFy
2020-07-08 05:07:31
P2401 不等數列
Harris-H
2020-07-08 03:45:44
【AC自動機複習】 noi2011阿狸的打字機
cjoilmd
2020-07-08 03:14:08
問題 B: 分院帽 (hat)----------------------------思維(並查集+0/1揹包)
AKone123456
2020-07-08 02:17:05
hdu 3998 (dp+最大流)
菜鸟起航
2020-07-08 01:39:23
[bzoj1087] [SCOI2005]互不侵犯King 狀壓dp
XStalker
2020-07-07 22:27:32
HDU 1423 求求求求求求最長上升公共子序列
陆历川在江湖
2020-07-07 21:41:11
POJ 2184 Cow Exhibition 01揹包
多A几道题就好
2020-07-07 20:53:03
將dip或dp值轉換爲px值,保證尺寸大小不變
/** * 將dip或dp值轉換爲px值,保證尺寸大小不變 * * @param dipValue * @param scale * @return */
安了个卓
2020-07-07 19:03:47
【洛谷P1343】[SHOI2002] 滑雪【DP 動態規劃】
dreamcastღ
2020-07-07 15:51:59
P1833 櫻花(二進制優化dp)
晚乔最美
2020-07-07 15:47:45
Educational Codeforces Round 21 D Array Division
大唐忽悠
2020-07-07 15:29:16