题解 | 吃糖果
吃糖果
https://www.nowcoder.com/practice/72015680c32b449899e81f1470836097
#include <iostream> using namespace std; int dp[25]; int main() { int n; while (cin >> n) { dp[1]=1; dp[2]=2; for(int i=3;i<=n;i++){ dp[i]=dp[i-2]+dp[i-1]; } cout<<dp[n]<<endl; } } // 64 位输出请用 printf("%lld")
简单dp