浙大版《C语言程序设计（第3版）》题目集习题4-11 兔子繁衍问题 (15分)

Mo*◑

于 2020-04-05 00:21:02 发布

阅读量512

点赞数 4

分类专栏： # 浙大版C语言文章标签： c语言

本文链接：https://blog.csdn.net/qq_44458489/article/details/105320897

版权

浙大版C语言专栏收录该内容

107 篇文章 16 订阅

订阅专栏

在这里插入图片描述
题解：斐波那契数列
月份：1 2 3 4 5 6 7 8 9
对数：1 1 2 3 5 8 13 21 34
为何从month = 2开始？因为斐波那契数列第0项和第1项我们已经赋值了，所以从第2项开始。

#include <stdio.h>
int main()
{
    int N, month, x1 = 1, x2 = 1, x3 = 0;
    scanf("%d", &N);
    if (N == 1) // 1对至少需要1个月。
        month = 1;
    else
        for (month = 2; x3 < N; month++)
        { // 斐波那契的迭代。
            x3 = x1 + x2;
            x1 = x2;
            x2 = x3;
        }
    printf("%d", month);
    return 0;
}