SDNU__1082.观妹种菊

话说上次观妹摘了很多菊花，觉得总这样太危险了，就打算自己回家种些菊花
话说菊花种子种下去后第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;
}