水题堆4.G - 母猪的故事

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int t,n,i;
    long long s[25];
    s[1]=1;
    s[2]=2;
    for(i=3;i<=20;i++){
        s[i]=s[i-1]+s[i-2];
    }
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        printf("%lld\n",s[n]);
    }
    return 0;
}

第n天的母猪，要么刚出生，要么已经生了一只小猪。

所有刚出生的小猪都是第n-1天剩下的母猪生的，已经生了一只小猪的猪在第n-1天生小猪前还是刚出生的小猪，所以它们是第n-2天生的小猪

所以递推式是s[i]=s[i-1]+s[i-2]