题解 | #吃糖果#
吃糖果
https://www.nowcoder.com/practice/72015680c32b449899e81f1470836097
#include <iostream>
using namespace std;
//递归方式
int func(int n){
if(n <= 1)
return 1;
return func(n-1)+func(n-2);
}
//dp方式
int func2(int n){
int dp[25]={0};
dp[0] = 1;
dp[1] = 1;
for(int i =2;i<25;i++){
dp[i] = dp[i-1] +dp[i-2];
}
return dp[n];
}
int main() {
int n;cin>>n;
cout<<func2(n);
}
// 64 位输出请用 printf("%lld")
投递芯原微电子（上海）股份有限公司等公司10个岗位
