HDU - 2018
Posted lukelmouse
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU - 2018相关的知识,希望对你有一定的参考价值。
思路
打表,找规律,
#include <bits/stdc++.h>
using namespace std;
const int N = 100;
int f[N] = {0,1,2,3},k = 3;
int main() {
int n;
while(cin >> n && n) {
if(n > k){
while(k <= n) {
k ++;
f[k] = f[k - 1] + f[k - 3];
}
}
cout << f[n] << endl;
}
return 0;
}
以上是关于HDU - 2018的主要内容,如果未能解决你的问题,请参考以下文章