#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