首页 > 其他分享 >5***斐波那契兔子数列

5***斐波那契兔子数列

时间:2024-08-05 13:24:03浏览次数:12  
标签:输出 数列 temp int 打印 兔子 斐波 循环 那契

题目:

古典问题(兔子生崽):有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(输出前40个月即可)

详解:

首先这个输出的值就是斐波那契数列:

1,1,2,3,5,8,13,21....,

重要特点,也是解题关键是:

    每一项等于前两项之和

流程详解:

  1. 打印第一位数1
  2. 打印第二位数2
  3. 执行循环,打印其他数

关键(输出)

代码

序号(第几个数)

1

2

3

4

5

6

输出目标

1

1

2

3

4

8

-

-

-

-

-

-

-

-

-

-

循环1

a

b

a=b;

ba

b=a;

  a

b

打印第三个数(序号三的输出目标)=b

打印b


 

循环2

ab

a=b

a

b

打印第四个数=b

...

循环38

打印第40个数=b

代码实现:

#include <stdio.h>

#include <stdlib.h>

void test ()

{

    int a=1;

    int b=1;

    int temp;

    

    printf("1\n1\n");

    for(int i=1;i<=38;i++)

    {

        temp=a+b;

        a=b;

        b=temp;

        printf("%d\n",b);

    }

}

int main()

{

    test();

  

    system("pause");

    return 0;

}

挺烧脑的,呃呃

标签:输出,数列,temp,int,打印,兔子,斐波,循环,那契
From: https://blog.csdn.net/qq_69155454/article/details/140924298

相关文章

  • 数列区间最大值(ST表)
    预处理部分\[\max(a[i,i+2^k-1])=\max\left\{\begin{aligned}\max&(a[i,i+2^{k-1}-1])\\\max&(a[i+2^{k-1},i+2^{k-1}+2^{k-1}-1])\end{aligned}\right.=\left\{\begin{aligned}\max&(a[i,i+2^{k-1}-1])\\\max&(a[i+2^{k-1},i+2^k-......
  • 数据结构——数列分块 学习笔记
    数据结构——数列分块学习笔记下面部分代码使用,usingll=longlong;#defineintll基础思想问题引入问题:实现区间加;区间求和。基本结构引用经典东西,我们考虑构造一个结构,形如,那么,结论是,复杂度证明为什么块长一般是\(\sqrtn\)呢?我们假设构造的块长是\(......
  • 秒懂斐波那契:算法优化实现21亿级速度突破
    针对斐波那契数列算法进行详细介绍和优化,从最简单的递归方法到更高效的迭代、缓存、动态规划、公式推导和矩阵解法,最终达到了时间复杂度为O(logn)的快速幂矩阵解法来感受算法的神奇之处,最后可以看到如何实现在输入n=2100000000(21亿)时仅耗时0.02毫秒的最佳效果。一、回顾斐波......
  • 探秘斐波那契数列:如何在0.02毫秒内计算21亿
    针对斐波那契数列算法进行详细介绍和优化,从最简单的递归方法到更高效的迭代、缓存、动态规划、公式推导和矩阵解法,最终达到了时间复杂度为O(logn)的快速幂矩阵解法来感受算法的神奇之处,最后可以看到如何实现在输入n=2100000000(21亿)时仅耗时0.02毫秒的最佳效果。一、回顾斐波......
  • 极限性能:21亿斐波那契数列在0.02毫秒内计算完成
    针对斐波那契数列算法进行详细介绍和优化,从最简单的递归方法到更高效的迭代、缓存、动态规划、公式推导和矩阵解法,最终达到了时间复杂度为O(logn)的快速幂矩阵解法来感受算法的神奇之处,最后可以看到如何实现在输入n=2100000000(21亿)时仅耗时0.02毫秒的最佳效果。一、回顾斐波......
  • 代码随想录day32 || 509斐波那契数列 70爬楼梯 746使用最小花费爬楼梯
    509斐波那契数列力扣题目链接题目描述:斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0)=0,F(1) =1F(n)=F(n-1)+F(n-2),其中n>1给定 n ,请计算 F(n) 。代码1......
  • 为什么 functools.cache 装饰器不能在我的带有记忆功能的斐波那契序列函数上工作?
    我在python中搞乱了记忆,并使用了一个示例斐波那契序列函数作为模型。我将第一个fibonacci()函数编写为常规函数,无需记忆,它按预期工作。接下来,我编写了我的fibonacci_memo()函数,该函数使用带有输出的输入字典来利用记忆化,并且按预期工作。然后我想测试functo......
  • 编写并测试Fibonacci()函数,该函数用循环替代递归计算斐波那契数
    /编写并测试Fibonacci()函数,该函数用循环替代递归计算斐波那契数斐波那契数列(FibonacciSequence)又称黄金分割数列。特别指出:第0项是0,第1项是第一个1。此数列从第2项开始,每一项都等于前两项之和。/include<stdio.h>intFibonacci(intn){//使用循环计算斐波那契数inta=0,b......
  • 单峰数列
    用线段树维护原序列对应的差分数组,可以把区间修改简化为单点修改点击查看代码#include<bits/stdc++.h>usingnamespacestd;inta[100005],n;intread1(){ charcc=getchar(); while(!(cc>=48&&cc<=57)) { if(cc=='-') { break; } cc=getchar(); } bool......
  • 航电第三场(单峰数列)
    单峰数列题意对于一个整数数列,如果其先严格递增,然后在某一点后严格递减,我们称这个数列为单峰数列(严格递增和严格递减的部分均要是非空)。给定长度为n的整数数列\(a_1,a_2,…,a_n\),请你支持q次操作:1lrx:将\(a_l,a_{l+1},…,a_r\)的每个数加x。2lr:判断\(a_l,a_{l......