首页 > 其他分享 >Fibonaccci数列

Fibonaccci数列

时间:2022-11-04 11:07:37浏览次数:49  
标签:Fibonaccci f2 f3 12d 数列 f1 兔子 ...


      这是一个古典数学问题:有一对兔子,从出生后第三个月起每个月都生一对兔子。小兔子长到第三个月后每个月又生一对兔子。假设所有兔子都不死,问每个月的兔子总数为多少?

      我们一起来看一下兔子繁殖的规律。下图是我整理的一个表。

    月数

  小兔子对数

 

  中兔子对数

老兔子对数  

  兔子总数

     1

      1

0

0

1

     2

      0

1

0

1

     3

      1

0

1

2

     4

      1

1

1

3

     5

      2

1

2

5

     6

      3

 2

3

8

     7

      5

3

5

13

     ...

...

 ...

 ...

 ...

      这里我设不满一个月为小兔子,满一个月不满两个月的为中兔子,满三个月及以上为老兔子。

      根据分析,我们只需设置一个循环即可。

      源代码如下,  

#define _CRT_SECUSE_NO_WARINGS 1
#include<string.h>
#include<stdio.h>
#include<iostream>
int main()
{
int f1 = 1, f2 = 1, f3;
int i;
printf("%12d\n%12d\n", f1, f2);
for (i = 1; i <= 38; i++)
{
f3 = f1 + f2;
printf("%12d\n", f3);
f1 = f2;
f2 = f3;
}
system("pause");
return 0;
}

运行结果如下:

Fibonaccci数列_ios


标签:Fibonaccci,f2,f3,12d,数列,f1,兔子,...
From: https://blog.51cto.com/u_15861560/5822288

相关文章

  • 斐波那契数列的递归实现
    1,1,2,3,5,8,,,,,,,,递归实现:int   FibonacciFunc(intarr[n]){   if(arr[n-1]==1&&arr[n-2]==1){          return1;    }    returnFibonacciFunc(......
  • 1049 数列的片段和
    题目:1049数列的片段和 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1,0.2,0.3,0.4},我们有(0.1)(0.1,0.2)(0.1,0.2,0.3)......
  • Python推导式创建数列的方法
    一、列表推导式列表推导式生成列表对象,语法如下:'''[表达式foritemin可迭代对象]或者[表达式foritemin可迭代对象if条件判断]'''例子l1=[xforxinr......
  • OJ周赛第一场——数列
    数列 问题描述给你一个长度为N的由0和1组成的整数序列:A=(A1,A2,⋯,AN​)。你可以选择是否进行一个操作。该操作为选择一个区间(l,r),使得区间的0变成1,1变成0。......
  • 斐波那契数列的java实现
    斐波那契数列指的是这样一个数列0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368……特别指出:第0项是0,第1项是第一个1......
  • Berlekamp-Massey 算法(求数列的最短递推式)
    用于求数列的最短递推式。本文参考自https://www.cnblogs.com/jz-597/p/14983564.html。增量法,设\(R_i\)表示第\(i\)个历史递推式,当前为\(R_{cnt}\)。设\(\Delta......
  • 求数列和
    #include<stdio.h>intmain(){ floata=1; floatb=2; floatsum=0; floatt; inti; for(i=0;i<20;i++){ sum+=b/a; t=b; b=a+b; a=......
  • 剑指offer - 面试题9:斐波那契数列
    packageChapter2;/***面试题9:菲波那切数列*输入一个整数n,请你输出斐波那契数列的第n项。*1、1、2、3、5、8、13、21、34、*//**变形题:*一只青蛙一次可以跳上1级......
  • 1030 完美数列(二分查找法)
    题目: 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能......
  • P4145 上帝造题的七分钟 2 / #6281. 数列分块入门 5
    #include<iostream>#include<algorithm>#include<cmath>#include<cstring>usingnamespacestd;#definelllonglongconstintN=1e5+1;constintM=1e5+......