t2017专题

t2017递推3骨牌

答案:  #include<iostream>using namespace std;long long n,s[10009];int main(){cin>>n;s[1]=1,s[2]=2,s[3]=4;if(n==1){cout<<1;return 0;}if(n==2){cout<<2;return 0;}if(n==3){cout<<4;return 0;}for(int i

t2017递推2猴子摘桃

2、猴子摘桃(nhoi2005xx1) Description 果园里种了很多桃树,当桃树开始结果的时候,猴子便会成群结队地前来摘桃。  猴子们第一天会摘掉桃子的一半还多一个,第二天再摘第一天剩下的一半还多一个,以后每天均摘掉上一天剩下的一半还多一个,到第N天时,树上就只剩下两个桃子了。请问果园里原来共多少个桃子?  Input 输入正整数N表示天数 。 Output 输出果园里原来共