题目来源:码蹄集
https://matiji.net/exam/brushquestion/228/778/B3FCFEC101BD05189BB74D522E019504
时间限制:1000ms
内存限制:65535kb
题目描述:宝宝们一起抢N个糖果(N<=10),手快的宝宝可以抢到2个糖果,手慢 的只能抢到一个糖果。统计糖果可以多少种方式被瓜分。
输入格式:输入正整数N
输出格式:输出整型
输入样例:4
输出样例:5
参考程序:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
#define ll long long
ll a[100] = {0, 1, 2} ;
int main (){
int n;
cin >> n;
for (int i = 3; i <= n; i++){
a[i] = a[i - 1] + a[i - 2] ;
}
cout << a[n];
return 0;
}