首页 > 其他分享 >兔子数列

兔子数列

时间:2023-04-25 19:57:07浏览次数:39  
标签:f1 f2 数列 兔子 printf 一对

有一对兔子,从出生后的第三个月起,每个月生一对小兔子,假设所有的兔子都不死亡,30个月后会有多少兔子?

分析:

此问题是数学中著名的兔子数列问题(斐波那契数列),1,1,2,3,5.........

其通式为:n=n-1+n-2;由此可以写出代码。

#include<stdio.h>
int main()
{
int i,f,f1=1,f2=1;
printf("%d,%d",f1,f2);
for(i=3;i<=30;i++)
{
f=f1+f2;
printf("%d\t",f);
f2=f1;
f1=f;
}
}

标签:f1,f2,数列,兔子,printf,一对
From: https://www.cnblogs.com/pinganxile/p/17353659.html

相关文章

  • 兔子产子问题
    问题描述有一对兔子,从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子,假设所有的兔子都不死,问30个月内每个月的兔子总数为多少?代码如下#include<iostream>usingnamespacestd;intmain(){ longintfib1=1,fib2=1; longfib; cout<<f......
  • 斐波那契数列
    斐波那契数列 公式:F(n)=F(n-1)+F(n-2)  步骤: 1、初始化:第0项为0,第1项为1if(n<=1){  returnn;} 2、设置参数,确保第二项也为1intres=0;inta=0;intb=1; 3、从2开始循环到n,把自己的值赋给下一项for(inti=2;i<=n;i++){  res=a+......
  • 03 | 写一个能产生斐波那契数列的range——惰性求值
    1.首先为了满足range概念的要求我们需要提供begin()和end()2.begin()和end()返回的应该是迭代器,注意这个地方两种可以返回两种不同类型(c++17后即可)3.为了满足迭代器概念的要求我们提供5个typedef,并根据std::input_iterator_tag类型决定我们要实现的“解引用函数”,......
  • 兔子产子问题
    一、问题描述有一对兔子,从出生后的第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子,假设所有的兔子都不死,问30个月内每个月的兔子总数为多少?二、解题思路经过分析,这是一到典型的斐波那契额数列问题,可以由迭代来解决问题。改题目是典型的迭代......
  • 斐波拉契数列
    古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 先写出来前几个月的兔子数,分别是1、1、2、3、5、8、13、21、34......就是这样一组数列,第三个数是前两个数的和,也就是n=(n-1)+(n-2) ......
  • 最长等差数列
    给你一个整数数组nums,返回nums中最长等差子序列的长度一.动态规划该题类似最长递增子序列dp[i][j]定义为以i为结尾,公差为j的最长等差数列长度classSolution{public:intlongestArithSeqLength(vector<int>&nums){//dp[i][j]定义为以i为结尾,公差为j的最长......
  • 5兔子产子
    #include<iostream>usingnamespacestd;intmain(){ inta,b,c,i,couts=0; a=1,b=1; cout<<a<<endl<<a<<endl; for(i=3;i<=30;i++){ c=a+b; cout<<c<<endl; a=b; b=c; couts++; } cout<<couts; return0;}......
  • 1027. 最长等差数列
    给你一个整数数组 nums,返回nums 中最长等差子序列的长度。回想一下,nums的子序列是一个列表 nums[i1],nums[i2],...,nums[ik],且 0<=i1<i2<...<ik<=nums.length-1。并且如果 seq[i+1]-seq[i]( 0<=i<seq.length-1)的值都相同,那么序列 seq 是等差......
  • 剑指Offer——10-I.斐波那契数列(c语言)
    title:剑指Offer10-I.斐波那契数列(c语言)写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下:F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取......
  • 兔子生产问题
    问题描述:有一对兔子,从出生后的第三个月起每个月都生一对兔子。小兔子长到第三个月后每个月又生一对兔子,假设所有的兔子都不死,问三十个月内每个月的兔子总数为多少?算法设计:算法可描述为fib=fib2=1(n=1,2)  初值     fibn=fib(n-1)+fib(n-2)(n>=3)  迭代公式fib......