愚公移山（斐波那契数列）

我读书少，你们得帮帮我

题目传送门
Description

这是一题简单的题目，考的只是你的数学而已。我一直都很好奇愚公一家到底有多少人。好吧，毛学姐说你们会帮我的。假设愚公家族 每个人的一生是这样度过的：（当他回首往事的时候。。。开个玩笑，请无视） 头2020年用来生长发育以及挖山，第2121年（可以理解为2121岁的时候）开始 每年生下一个孩子（ 自交，任性， 没妻子，全生男，且不考虑死亡），当然还要去挖山。我们默认愚公11岁的时候为第一年（第2121年愚公生下第一胎），求第NN年愚公家族(愚公家族不需要妻子，别考虑太多)有多少人。

Input
有多组测试数据，每组占一行，包括一个数N(0<N<=60)N(0<N<=60)，N为第N年。

Output
对于每组测试，输出整数MM，MM为愚公家族的人数。

Sample Input 1
1
21
41

Sample Output 1
1
2
23
题解
这个题就是一个斐波那契数列的变形问题，只是由原来的前两项变成了前一项第前二十项的和（由于开始没有发现这个规律，想了很多办法都是WA）既然知道了它的本质，那就很简单了，下面直接看代码。

#include<stdio.h>
int main()
{
    int N;
    int l [61];
    for(int j=0;j<21;j++)l[j]=1;
    for(int i=21;i<61;i++) l[i]=l[i-1]+l[i-20];
    while(scanf("%d",&N)!=EOF)
    {
        printf("%d\n",l[N]);
    }
    return 0;
}

创建一个数组，按顺序输出，没什么好说的。