养兔子 -- JAVA实现

题目描述

一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。

输入描述

测试数据包括多组，每组一行，为整数n(1≤n≤90)。

输出描述

对应输出第n天有几只兔子(假设没有兔子死亡现象)。

输入样例

1
2

输出样例

1
2

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int n = sc.nextInt();
			System.out.println(work(n));
		}
		
	}
	private static long work(int n) {
		long count=0;
		long num0 = 0, num1 = 1;
		for(int i=0;i<n;i++) {
			count = num0 + num1;
			num0 = num1;
			num1 = count;
		}
		return count;
	}
}

注：计算数量时要用 long 整形的变量，用int 的话如果输入的n 较大，会出现溢出的错误。