愚公移山(斐波那契数列)

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_43105110/article/details/84572688

我读书少,你们得帮帮我

题目传送门
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;
}

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

展开阅读全文

没有更多推荐了,返回首页