1. 程式人生 > >統計每個月兔子的總數

統計每個月兔子的總數

題目大意:

有一隻兔子,從出生後第3個月起每個月都生一隻兔子,小兔子長到第三個月後每個月又生一隻兔子,假如兔子都不死,問每個月的兔子總數為多少?

    /**
     * 統計出兔子總數。
     * 
     * @param monthCount 第幾個月
     * @return 兔子總數
     */
    public static int getTotalCount(int monthCount)
    {
        return 0;
    }

解題思路:略。

AC程式碼

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

int main()
{
    int m;
    while(~scanf("%d",&m))
    {
        ll total=1,mo=1;
        if(m==1 || m==2)
        {
            total=1;
            printf("%lld\n",total);
            continue;
        }
        else
        {
            ll num;
            for(int i=3;i<=m;i++)
            {
                num=mo;
                mo=total;
                total=num+total;
            }
            printf("%lld",total);
        }
        puts("");
    }
   return 0;
}

相關推薦

統計每個兔子總數

數列 star 輸入 ble wid urn bject mon 規律 題目描述 有一只兔子,從出生後第3個月起每個月都生一只兔子,小兔子長到第三個月後每個月又生一只兔子,假如兔子都不死,問每個月的兔子總數為多少? 輸入: 9 輸出: 34 分析 1月大 2月大

[程式設計題]統計每個兔子總數

Talk is cheap, show me the code. 一、問題描述 有一隻兔子,從出生後第3個月起每個月都生一隻兔子,小兔子長到第三個月後每個月又生一隻兔子,假如兔子都不死,問每個月的兔子總數為多少? /** * 統計出兔子總數。

統計每個兔子總數【牛客網】

題意理解 生兔子的問題,一隻小兔子長到第三個月生一隻小兔子,問第n個月兔子數量。 問題分析 生兔子的模型這樣定義,一月大的兔子,2月大的兔子,3月或更大的兔子,兔子的數量是這三種月齡兔子的和。它們的數量變動和月份關係如下,3月兔子的數量等於2月兔子的數量加上3月兔子的數量(2月兔子長大變

統計每個兔子總數

題目大意: 有一隻兔子,從出生後第3個月起每個月都生一隻兔子,小兔子長到第三個月後每個月又生一隻兔子,假如兔子都不死,問每個月的兔子總數為多少?     /**      * 統計出兔子總數。      *       * @param monthCount 

統計每個兔子總數【斐波那契】

題目 描述 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少? 輸入 輸入int型表示month 輸出 輸出兔子總數int型

計算每個兔子的數量(斐波那契數列的實際應用)

/** * 檔名:Rabbit.java * 描述:計算每個月兔子的數量 * 作者:kyx * 時間:2019.01.02 * 備註:斐波那契數列的實際應用 */ import java.util.*; public class Rabbit { public static v

有一對兔子,從出生後第3個每個都生一對兔子,小兔子長到第三個每個又生一對兔子,假如兔子都不死,問每個兔子總數為多少?

package src pac spa scanner span warnings warning resource 分析: 第一個月-----------------1 第二個月-----------------1 第三個月-----------------2 第四個月-

古典問題:有一對兔子,從出生後第3個每個都生一對兔子, 小兔子長到第三個每個又生一對兔子 ,假如兔子都不死,問每個兔子總數為多少

思路分析:   月份          兔子數                  說明   1      1(對)            從開始有一對兔子   2      1   3      1+1       原本有一對  從第三個月開始 生了一對 一共是兩對兔

古典問題:有一對兔子,從出生後第3個每個都生一對兔子,小兔子長到第三個每個又生一對兔子,假如兔子都不死,問每個兔子總數為多少?

 第一種方法:import java.util.Scanner; public class Rab{ public static void main(String[]args){ int month; System.out.println("請輸入養殖兔子的月份

古典問題:有一對兔子,從出生後第3個每個都生一對兔子,小兔子長到第三個每個又生一對兔子,假如兔子都不死,問每個兔子總數為多少?

/*1.古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月 後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?*/ //下一個數為前兩個數之和 1 1 2 3 5 8 13 (第一種方法)#include<stdio.h&

Python中求有一對兔子,從出生後第3個每個都生一對兔子,,假如兔子都不死,問每個兔子總數為多少?

1.兔子的規律為數列1,1,2,3,5,8,13,21... a=1 b=1 print(a) print(b) for i in range(10): a=a+b print(a) b=a+b print(b) 第一個月跟第二個月一樣 

有一隻兔子,從出生後第3個每個都生一隻兔子,小兔子長到第三個每個又生一隻兔子,假如兔子都不死,問每個兔子總數為多少?

這是一道斐波拉契數列題目,很自然會想到使用遞迴f(n)=f(n-1)+f(n-2),但是使用遞迴的方式 會導致很多重複計算,因此,可以用第二種方法:用組數儲存已經計算過的數值,當後面計算需 要使用前面的值時,可以直接從陣列內取,方法如下: packag

古典問題:兔子出生後第3個每個都生一對兔子,小兔子長到第三個每個又生一對兔子,假如兔子都不死,問兩年內每個兔子總數為多少?(斐波那切數列)

分析 第一個月—————–1 第二個月—————–1 第三個月—————–2 第四個月—————–3 第五個月—————–5 第六個月—————–8 第七個月—————–13 … … 從中發現,

[Java] 練習題001:有一對兔子,從出生後第3個每個都生一對兔子,小兔子長到第三個每個又生一對兔子,假如兔子都不死,問每個兔子總數為多少?

【程式1】題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?1.程式分析: 兔子的規律為數列1,1,2,

【程式1】 TestRabbit.java 題目:古典問題:有一對兔子,從出生後第3個每個都生一對兔子,小兔子長到第三個每個又生一對兔子, //假如兔子都不死,問每個兔子總數為多少?

//【程式1】 TestRabbit.java 題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子, //假如兔子都不死,問每個月的兔子總數為多少? 1.程式分析: 兔子的規律為數列1,1,2,3,5,8,13,21.

java經典題丨有一對兔子,從出生後第3個每個都生一對兔子,小兔子長到第三個每個又生一對兔子,假如兔子都不死,問每個兔子總對數為多少?

兔子問題,習題練習: public class Rubbit { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.print("請輸入月份");

案例2-mapreduce統計每年中每個氣溫排行

如圖所示我們要計算每年中每個月氣溫倒序排行,在這個例子中我們輸入檔案中的年份只有3個,所以例子中的reduceTask個數是3個。如果不確定年份的個數,就不能使用年份維度作為reduceTask個數。

有一對兔子,從出生後第3個每個都生一對兔子,小兔子長到第三個每個又生一對兔子,假如兔子都不死,問每個兔子對數為多少?

   private static int fun(int n){            if(n==1 ||n==2)               return 1;            else               return fun(n-1)+fun(n-2

有一對兔子,從出生後第3個每個都生一對兔子,小兔子長到第三個每個又生一對兔子,假如兔子都不死,問每個兔子對數為多少?(遞迴,裴波那契數列)

/** * @Desc:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子, * 假如兔子都不死,問每個月的兔子對數為多少? 程式分析: 兔子的規