using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication2
{
class Program
{
static void Main(string[] args)
{
int[] carry = new int[100];
carry[0]=1;
carry[1] = 1;
int i;
for(i = 2;i < 30;i++)
{
carry[i] = carry[i-1] + carry[i-2];
}
Console.WriteLine(carry[29]);
Console.Read();
}
}
}