水题-核反应堆

核反应堆中有alpha和beta两种粒子，每秒钟内一个alpha粒子变化为3个beta粒子，而一个beta粒子可以变化为一个alpha粒子和2个beta粒子。若在t=0时刻，反应堆中只有一个alpha粒子，请问在t=n时刻的反应堆中alpha粒子和beta粒子的数量。

输入

输入只有一组数据，即从键盘输入一个整数n(1<=n<=15)。

输出

输出t=n时刻的alpha粒子和beta粒子的数量。

难度

一般

输入示例

2

输出示例

3 6

#include<stdio.h>
#include<math.h>
main()
{
    int a[100],b[100],i,n;
    scanf("%d",&n);
    a[0]=1;
    b[0]=0;
    for(i=1;i<=n;i++)
    {
      a[i]=b[i-1];
      b[i]=3*a[i-1]+2*b[i-1];
    }
    printf("%d %d\n",a[n],b[n]);
    return 0;
}