def a(n):

    #当年份小于等于4时,那就只有刚开始的那头母牛在生崽,所以直接输出数量即可

    if n <= 4:

        print(n)

    else:

        #设置a,b,c为前三个年头母牛的数量,并作为计数变量

        a, b, c = 1, 2, 3

        #因为母牛是年初生崽,所以在第4年开始,母牛马上就要产仔,因此需要使用循环递归

        for i in range(4, n):

            #通过画图可以得知f(n)=f(n-1)+f(n-3)的递归关系。

            #因此,从第4年开始,a,b,c的计数就要按照递归关系进行赋值

            a, b, c = b, c, a + c

        print(a + c)

while True:

    n = int(input())

    if n == 0:

        break

    else:

        a(n)


点赞(0)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论