首页 > 其他分享 >肚子数列即斐波那契数比列

肚子数列即斐波那契数比列

时间:2024-04-23 18:45:42浏览次数:19  
标签:契数 比列 兔子 共有 小兔子 即斐波

问题

第一个月,小兔子1没有繁殖能力,所以还是1对。
第二个月,小兔子1进入成熟期,仍然是1对。
第三个月,兔子1生了1对小兔子2,于是这个月共有2(1+1 =2)对兔子
第四个月,兔子1又生了1对小兔子3.因此共有3(1+2 = 3)对兔子
第五个月,兔子1又生了1对小兔子4,而在第三个月出生的兔子2也生下了1对小兔子5 共有5(2 + 3 = 5)对兔子
第六个月,兔子123各生下了1对兔子。新生的3对兔子加上原有的5对兔子这个月共有8(3+5 = 8)对兔子

Fib1(int n)
{
  if(n<1)
  return -1;
  if(n == 1 || n==2)
  return 1;
  return Fib1(n-1)+Fib(n-2);

}

标签:契数,比列,兔子,共有,小兔子,即斐波
From: https://www.cnblogs.com/doubleconquer/p/18153547

相关文章

  • P3986 斐波那契数列
    题目链接:P3986斐波那契数列推式子观察题目所给的序列:根据题意我们可以知道k=f(i-1)+f(i-2)那么浅浅的推一下就可以发现:k=f(3)时k=a+bk=f(4)时k=a+2bk=f(5)时k=2a+3b......故可以得出k=fib(i)a+fib(i+1)b因为a,b属于正整数故fib(n-2)+fib(n-1)>k时停止那么我们......
  • 1137. 第 N 个泰波那契数
    目录题目法一、递归法二、迭代1法三、迭代2题目泰波那契序列Tn定义如下:T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n,请返回第n个泰波那契数Tn的值。示例1:输入:n=4输出:4解释:T_3=0+1+1=2T_4=1+1+2=4示......
  • 基于C语言用递归思想实现斐波那契数列的函数设计
    用C语言并利用递归思想实现设计一个程序,完成斐波那契数列的函数设计,利用递归实现!/********************************************************************* filename: * author :[email protected]* date :2024/04/07* function:利用递归思想实现设计......
  • 代码随想录算法训练营第38天|理论基础|509. 斐波那契数 |70. 爬楼梯 |746. 使用最小花
    代码随想录算法训练营第38天|理论基础|509.斐波那契数|70.爬楼梯|746.使用最小花费爬楼梯详细布置今天正式开始动态规划!理论基础无论大家之前对动态规划学到什么程度,一定要先看我讲的动态规划理论基础。如果没做过动态规划的题目,看我讲的理论基础,会有感觉是不......
  • c语言:用do-while输出前40项的斐波那契数值
    求Fibonacci数列的前40个元素。该数列的特点是第1、2两个数为1、1。从第3个数开始,每数是其前两个数之和。  分析:从题意可以用如下等式来表示斐波那契数列:     1,1,2,3,5,8,13,21…     f1=1     (n=1)     f2=1   ......
  • 以下是一个简单的C++程序,用于生成斐波那契数列的前n项
    斐波那契数列是一个在自然界中广泛出现的数列,其定义是:第一个和第二个数都是1,从第三个数开始,每一个数都是前两个数之和。斐波那契数列的前几项是:1,1,2,3,5,8,13,21,34,55,…以下是一个简单的C++程序,用于生成斐波那契数列的前n项:#include<iostream>#include<ve......
  • 【LeetCode 509 】斐波那契数
    题目描述原题链接:LeetCode.0509斐波那契数解题思路题目直接给出了公式,朴素解法可以直接用\(O(n)\)复杂度求出答案,可以看做是递归或动态规划的入门题;这里重点作为模板题来介绍矩阵快速幂技巧,讲一下\(O(log_2n)\)复杂度的解法:递推公式\(F(n)=F(n-1)+F(n-2)\),转换为矩......
  • 泰波纳契数列
    实现泰波纳契数列的时候,用寻常的写法效率很低,classSolution:deftribonacci(self,n:int)->int:dp=[0foriinrange(n+1)]iflen(dp)==1:return0eliflen(dp)==2orlen(dp)==3:return1else......
  • 简单对比Java、Python、Go、Rust等常见语言计算斐波拉契数的性能
    前言最近简单学了下Rust,以我这种菜鸟水平,没感受到什么安全、性能什么方面的优势,只觉得概念太多,编译各种报错。暂时也写不出来什么玩法,索性对比下各种学过的语言的性能。部分语言很早之前学过,很久不用就忘了,所以是用GPT写的。但运行逻辑很简单,所以应该没什么影响。具体的代码可以......
  • (斐波那契数列),假如兔子都不死,问到第12个月时一共有多少只兔子 //(有一对兔子,从出生后第
    //斐波那契数列,计算兔子的数量:11235813......从第三个数开始,//后一个数都是前两个数的和,假如兔子都不死,问到第12个月时一共有多少只兔子//(有一对兔子,从出生后第三个月开始,每一个月生一对兔子,小兔子同理)publicclassRabitDemo1{//斐波那契数列,计算兔子的数量:1......