有这样一个数列，第n个数是第n-1个数和第n-2个数的和,求第x个数是多少

有这样一个数列，第n个数是第n-1个数和第n-2个数的和,求第x个数是多少？
编写函数：
        int Add(int a)
        {
            if (a == 1 || a == 2)
                return 1;
            else
                return (Add(a - 1) + Add(a - 2));
        }
第X数是 Add(x);