递推与递归之PRG涂色

有排成一行的n个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.
输入要求：
输入数据包含多个测试实例,每个测试实例占一行,由一个整数n组成，(0输出要求：
对于每个测试实例，请输出全部的满足要求的涂法，每个实例的输出占一行。
样例
    输入：
1
2
输出：
3
6
算法分析：把最后一个和第一格连接在一起，就变成把圆分成几块扇形，进行涂色的问题。
（1）当n = 0, f(n) = 0；n = 1时, 从三种颜色选1种，即f(n) = 3；n = 2时, 从三种颜色选2种排列，即f(n) = 6；n = 3时，从三种颜色选3种排列，即f(n) = 6。
（2）如果有n个方格，当对第n个方格填色时，有两种情况：
①如果已经对前面n-1个方格填好了色，有f(n-1)种情况，此时第n-1个跟第一个颜色一定不一样，所以第n个只有一种选择。则有：f(n-1)
②如果对前面n-2个方格填好色，有f(n-2)种情况，第n-1个空格颜色跟第一个颜色一样，最后第n个方格可以填两种颜色，所以是2*f(n-2);
         综上可以推出：f(n) = f(n-1) + 2*f(n-2), n>=4。
所以，递推公式：

我的代码如下

#include
int f(int n)
{
    int s;
    if(n==0)
        s=0;
    else if(n==1)
        s=3;
    else if(n==2||n==3)
        s=6;
    else
        s=f(n-1)+2*f(n-2);
    return s;
}
int main()
{
    int n=0,a[100];
    while(scanf("%d",&a[n])!=EOF)
        n++;
    for(int i=0;i"%d\n",f(a[i]));
    }
    return 0;
}

按照案例数据输入运行结果对可是将代码提交到平台显示

我这个代码该怎么改？求指正

#include<stdio.h>

int f(int n)
{
    int s;
    if(n==0)
        s=0;
    else if(n==1)
        s=3;
    else if(n==2||n==3)
        s=6;
    else
        s=f(n-1)+2*f(n-2);
    return s;
}

int main()
{
    int T, n;
    scanf("%d", &T);
    for(int i = 0; i < T; i++)
    {
        scanf("%d", &n);
        printf("%d\n", f(n));
    }
    return 0;
}

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以看下这个问题的回答https://ask.csdn.net/questions/1066449
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：模拟存取款-异常（根据输入的过程，判断账户是否有钱？（要求用异常做） 输入一个整数n，之后n行输入相应的金额，整数为存款，负数为取款，输出最终的余额，若某一过程余额为负，直接抛出异常，并显示余额不足）
• 除此之外, 这篇博客: 【递归】数的累乘中的 要求存放在数组中，那么数组就是一个容器，所有的数都是在数组里面被操作，所以数组被确定为第一个参数；有了数组，但不知道什么时间该对数组里面的哪一个数进行操作，我们需要传入当前数在数组内的下标，因此下标就被作为第二个参数。 0,1,2,3,4,5,n-1，明显数组下标的规律是n-1或者n+1 递归是一直调用自身，不停地调用，程序是有限性的，所以递归必须有个尽头，如果从n开始，我们以n-1作为规律，那么直到下标为0就是尽头啦，自此递归开始回退 关于递归，做好这三步，后面的我们就不用管啦，坐等结果出来 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  

  ---

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^