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

最新推荐文章于 2022-07-07 21:13:18 发布

原创最新推荐文章于 2022-07-07 21:13:18 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

本文通过一个简单的C程序展示了如何使用递推公式计算斐波那契数列的第n项，该程序适用于理解递归关系及动态规划的基础概念。

#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]