蓝桥杯java 研究兔子的土豪（内含解题思路，代码，注释）

问题描述
试题 算法提高 研究兔子的土豪
资源限制
时间限制：1.0s 内存限制：256.0MB

	某天，HWD老师开始研究兔子，因为他是个土豪，所以他居然一下子买了一个可以容纳10^18代兔子的巨大（好像比我们伟大的地球母亲大一点点？），
	并开始研究它们，之后，他了解了兔子的繁衍规律：即fibonacci数列。
	兔子繁殖了n代后，HWD老师很开心。
	但是，HWD老师有密集恐惧症，所以，他只能去卖了兔子，他找到了一个好的雇主，
	但是这个雇主有强迫症，他只每次收购1007只兔子，HWD老师为了避免自己的密集恐惧症，要尽量多的卖了兔子。
但是即便是密集恐惧症，也打击不了HWD老师研究兔子的决心，他数着数着自己剩下的兔子……

输入格式
　　HWD老师让兔子繁衍了几代（一个整数，没有其他字符）。
输出格式
　　HWD老师剩余（残余？）的兔子（一个整数，忽略行尾回车及空格）。
样例输入
1
样例输出
1

解析思路：
首先我们需要了解一下什么是fibonacci数列，他的第1位、第二位数字都是1，然后后面每一个数字都是前面两个数字的和，即：1，1，2，3，5，8，13，21……

通常我们会用一个递归方法解决fibonacci比较方便，但是由于这一题的运行时间有限，用递归的话会导致程序运行超时，所以这里我们选用较为简单的循环完成fibonacci的求和。
接下来我们要解决“每次只收购1007只兔子”的问题，即每次得到每一代兔子的只数的时候将其与1007取模就好了。
代码如下：

import java.util.Scanner;

public class 研究兔子的土豪 {
/**
 * 某天，HWD老师开始研究兔子，因为他是个土豪，所以他居然一下子买了一个可以容纳10^18代兔子的巨大（好像比我们伟大的地球母亲大一点点？），
 * 并开始研究它们，之后，他了解了兔子的繁衍规律：即fibonacci数列。 　　 * 兔子繁殖了n代后，HWD老师很开心。 　　 *
 * 但是，HWD老师有密集恐惧症
 * ，所以，他只能去卖了兔子，他找到了一个好的雇主，但是这个雇主有强迫症，他只每次收购1007只兔子，HWD老师为了避免自己的密集恐惧症
 * ，要尽量多的卖了兔子。 　　 * 但是即便是密集恐惧症，也打击不了HWD老师研究兔子的决心，他数着数着自己剩下的兔子……
 */
public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner input = new Scanner(System.in);
	long num = input.nextLong(); // 输入兔子繁衍的代数
	if (num == 1 || num == 2) { // 如果兔子只繁衍了一两代的话，那么兔子就只有一只，直接输出结果结束程序
		num = 1;
		System.out.println(num);
		return;
	}
	int min = 1007; // 能够出手的兔子数量
	long a = 0;
	long b = 0;
	num %= 108; // 笼子能够装下的兔子代数有限
	for (int i = 1; i <= num; i++) {
		if (i == 1) {
			a = 1;
			continue;
		} else if (i == 2) {
			b = 1;
			continue;
		}
		long c = (a + b) % min; // 利用中间变量c来完成卖掉后剩下的兔子数量计算，并让其与a、b变量进行转换，完成fibonacci
		a = b;
		b = c;
	}
	System.out.println(b);

}

}
结语
其实我个人对代码的研究还不深入，很多东西都是借鉴别人的加上自己理解的弄出来的，这也算是一个过程吧。（比如这个代码其实就参考了@南墙）