1 /*
2 hdu 2046 骨牌铺方格
3 ymc 2008/9/23
4
5 */
6 #include <iostream>
7 using namespace std;
8 const int N=61;
9 long long F[N];
10
11 void Init()
12 {
13 F[1]=1;
14 F[2]=2;
15 for(int i=3;i<N;i++)
16 F[i]=F[i-1]+F[i-2];
17 }
18
19 int main()
20 {
21 int n;
22 Init();
23 while(cin>>n)
24 {
25 cout<<F[n]<<endl;
26 }
27 }