2160 母猪的故事 ACM 数学规律

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2160
中文题目，很简单，找规律就好。
自己画树状图找规律，开始想复杂了，找的规律：Fn=2*F(n-1)-(F(n-2)-F(n-4)),结果也是对的，但是整复杂了，简单的规律：
F1=1;
F2=2;
Fn=F(n-1)+f(n-2) (n>2)

#include<stdio.h>
int main()
{
    int t,n,arr[22];
    arr[1]=1;
    arr[2]=2;
    for(int i=3;i<21;i++)
        arr[i]=arr[i-1]+arr[i-2];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",arr[n]);
    }
}