C#递归算法

已知：1,1,2,3,5,8,13...，用迭代算法求出第30位的数值。

private static int Fn(int n)
{
    if (n == 1 || n == 2)
    {
       return 1;
    }
    return Fn(n - 1) + Fn(n - 2);
}