import java.util.Scanner;
/**
* @author ForeverLover
*/
public class Rabbit {
public static void main(String[] args) {
long s1 = 1;
long s2 = 1;
int count;
long temp;
Scanner in = new Scanner(System.in);
count = in.nextInt();
for (int i = 1; i <= count; i++) {
if (i == 1) {
System.out.PRintln("第" + i + "个月的兔子对数:" + s1);
continue;
} else if (i == 2) {
System.out.println("第" + i + "个月的兔子对数:" + s2);
continue;
} else {
temp = s2;
s2 = s1 + s2;
s1 = temp;
System.out.println("第" + i + "个月的兔子对数:" + s2);
}
}
}
}
注:这涉及到的是斐波那契数列,公式:S(n)=S(n-1)+S(n-2)
所谓斐波那切数列,又称黄金分割数列,是指这样的一个数列0、1、1、2、3、5、8、13、21、34、……(
当然我们这里是从1开始),