我讀書少，你們得幫幫我

Description

這是一題簡單的題目，考的只是你的數學而已。我一直都很好奇愚公一家到底有多少人。好吧，毛學姐說你們會幫我的。假設愚公家族 每個人的一生是這樣度過的：（當他回首往事的時候。。。開個玩笑，請無視） 頭202020年用來生長髮育以及挖山，第212121年（可以理解為212121歲的時候）開始 每年生下一個孩子（ 自交，任性， 沒妻子，全生男，且不考慮死亡），當然還要去挖山。我們預設愚公111歲的時候為第一年（第212121年愚公生下第一胎），求第NNN年愚公家族(愚公家族不需要妻子，別考慮太多)有多少人。

Input

有多組測試資料，每組佔一行，包括一個數N(0<N<=60)N(0<N<=60)N(0<N<=60)，N為第N年。

Output

對於每組測試，輸出整數MMM，MMM為愚公家族的人數。

Sample Input 1

1
21
41

Sample Output 1

1
2
23

這一題很水，沒什麼好說的，前二十年都是一個人，後面每次都是前一年的人數加上成年的人數，成年的人數就是二十年以前那些出生的，遞推的公式就是a[i]=a[i-1]+a[i-20]。

直接貼程式碼：

#include<stdio.h>
int main()
{
    long long  a[70],i,n;
    a[0]=0;
    for(i=1;i<=20;i++)
        a[i]=1;
    for(i=21;i<=65;i++)
        a[i]=a[i-1]+a[i-20];
    while(scanf("%lld",&n)!=EOF)
    {
        printf("%lld\n",a[n]);
    }
    return 0;
}