PTA 7-27 兔子繁衍问题 (15 分)

最新推荐文章于 2024-06-10 23:00:17 发布

原创最新推荐文章于 2024-06-10 23:00:17 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

PTA 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用斐波那契数列解决兔子繁殖问题，通过算法模拟计算每过一个月兔子的总数。代码实现中，作者特别处理了前三个月的特殊情况，并展示了非科班程序员的独特思路。

主要思路其实跟中学找规律差不多，发现兔子每个越繁衍的速度是呈现斐波那契数列的从第三个月开始，1，1，2，3，5，8，，，，，

所以算法思路就是总数 n=n+v（繁衍速度），最后针对前三个月情况，单独写个代码。依旧，非科班出生，路子格式比较野（慢慢改正），望海涵。

#include <stdio.h>

int main(int argc, char **argv) {
int a,b=0,c=0,m1=1,m2=1,m3=2,n=1,i,i2=3,v=0;
    scanf("%d",&a);
    for (i=3;n<a;i++) {
        for (i2;i2<i;i2++) {
            c=m2+m3;m1=m2;m2=m3;m3=c;
        }
        n=n+m1;
    }
    if (a<2) i=2;
    printf("%d",i-1);

}