題目1

描述

有一種兔子，從出生后第3個(gè)月起每個(gè)月都生一只兔子，小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一只兔子。

例子：假設(shè)一只兔子第3個(gè)月出生，那么它第5個(gè)月開始會(huì)每個(gè)月生一只兔子。

一月的時(shí)候有一只兔子，假如兔子都不死，問(wèn)第n個(gè)月的兔子總數(shù)為多少？

數(shù)據(jù)范圍：輸入滿足?1≤�≤31?1≤n≤31?

輸入描述：

輸入一個(gè)int型整數(shù)表示第n個(gè)月

輸出描述：

輸出對(duì)應(yīng)的兔子總數(shù)

示例1

輸入：

3

復(fù)制輸出：

2

---

import java.util.Scanner;// 注意類名必須為 Main, 不要有任何 package xxx 信息
public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int m=in.nextInt();int num=get(m);System.out.println(num);}public static int get(int num){int first=1;int second=1;int m=0;for(int j=3;j<=num;j++){m=first+second;first=second;second=m;}return m;}
}