UVA, 580 Critical Mass

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 int n;
 5 #define MAXN 51
 6 long long m[MAXN];
 7 bool datecin()
 8 {
 9     if(scanf("%d",&n)!=EOF)
10     {
11         if(n==0)
12             return false;
13         return true;
14     }ac
15     return false;
16 }
17 
18 void datecal()
19 {
20 
21     m[0]=1,m[1]=1;
22     for(int i=2;i<MAXN;i++)
23         m[i]=m[i-1]+m[i-2];
24 }
25 
26 void showres()
27 {
28     printf("%lld\n",m[n]);
29 }
30 int main()
31 {
32     datecal();
33     while(datecin())
34     {
35         showres();
36     }
37     return 0;
38 }