话说上次观妹摘了很多菊花,觉得总这样太危险了,就打算自己回家种些菊花
话说菊花种子种下去后第2天就能开花采摘,第4天就能收获菊花种子
如果观妹一直把收获的种子种下去,请问观妹总共能得到多少菊花呢?
Input
多个测试数据,每行一个数n,m (0<=n<=10,0<=m<=50)
分别代表观妹一开始有多少颗菊花种子以及观妹能种多少天
Output
多行,每行为观妹能拿到的菊花数
Sample Input
1 2
2 6
Sample Output
1
4
Hint
注:已经收获种子的的菊花还会继续结种但不会继续开花了。除第一次结种,以后每隔两天结一次种。收获的种子,第二天才能播种。
一定要读懂题意啊,从一开始只有一颗种子开始找规律,你会发现这是一个间隔为2的斐波那契数列
#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int main()
{
int z,day;
int f[25];
f[1] = 1;
f[2] = 2;
for(int i = 3;i <= 24;i++)
{
f[i] = f[i - 1] + f[i - 2];
//cout<<"f[i] = "<<f[i]<<endl;
}
while(cin>>z>>day)
{
if(day == 1 || day == 0 || z == 0)
{
cout<<"0"<<endl;
continue;
}
else if(day <= 5 && day >= 2)
{
cout<<z<<endl;
continue;
}
else if(day > 5)
{
int n = (day / 2) - 1;
cout<<z*f[n]<<endl;
}
}
return 0;
}