zoukankan      html  css  js  c++  java
  • 斐波那契数列(公兔子掳母兔子问题)

    从前有座山,叫三女山,山上也不知从哪来了只公兔子,在山上生活一个月后,这只兔子觉得自己的生活着实无聊,于是去山下掳了一只母兔子回来生活,母兔子一开始对他并不感冒,但日久生情,俩兔产生了感情,一个月后生了只小公兔子,再一个月后,这个小公兔子觉得父母太相爱,不管自己,于是学着老爹也去山下掳了只小母兔子回来,在小兔子掳来小母兔子的同时,小公兔子的父母又生下了一只二号小公兔子,再一个月后,小公兔子与掳来的小母兔子也生下了小小公兔子,二号小公兔子也带回来了只二号小母兔子,同时父母又生了一只小公兔子... ...周而复始,山上的兔子从第一个月到最后,分别是1,2,3,5,8,13,21,34... ...
    但是由于,山上兔子太多,作为祖先的公兔子由于太过劳累只活了n个月便死亡了,在祖先兔子死之前的一个月,山上有多少只兔子?

    #include <iostream>
    using namespace std;
    int f[1001];
    int main()
    {
    	int n;
    	cin >> n;
          //第一个月只有那只公兔子
    	f[1]=1;
          //第二个月公兔子掳来了母兔子一共俩兔子
    	f[2]=2;
          //从第三个月开始,到祖先兔子死前一个月
    	for(int i=3;i<=n-1;i++)
    	{
          //从第三个月开始,山上兔子的总和为前一个月跟前前一个月兔子数量之和(斐波那契数列)
    		f[i] = f[i-1]+f[i-2];
    	}
    	cout << f[n-1];
    	return 0;
    }
    

    提醒:千万不要像兔子祖先那样过度劳累

    原创题目,转载请私信

    我是bigbigli!!! 更多内容请关注微信公众号:“大李日志”
  • 相关阅读:
    L7-1 文本处理
    L6-14 继承多态
    L6-13 魔法方法
    L6-12 类的实例
    L6-11 综合运用
    L6-2 嵌套循环
    golang 关于引用类型
    golang close for channel
    go tip
    vscode官方文档
  • 原文地址:https://www.cnblogs.com/bigbigli/p/13267610.html
Copyright © 2011-2022 走看看