hdu 2046 简单递归题

hdu 2046 简单递归题

 1 #include  < stdio.h >
 2 #include  < stdlib.h >
 3 int  main ()
 4 {
 5    int n;
 6    __int64 a[51];
 7    while ( scanf ("%d", &n) != EOF )
 8    {
 9          a[1] = 1; a[2] = 2;  
10          for (int i = 3; i <= n; i ++)
11          {
12              a[i] = a[i - 2] + a[i - 1];
13          }
14          
15          printf ("%I64d\n", a[n]);
16    }
17    //system ("pause");
18    return 0;
19}
20