兔子数列是一个经典的数列,又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)
找好规律就可以敲代码了!
例如:有一对兔子,从出生第三个月起每个月都生一对兔子,小兔子长到第三个月后,每个月又生一对兔子,假如兔子都不死,问M个月时兔子的数量,M为键盘读入的正整数。
public class work1 {
//1.兔子数列
public static void main(String[] args) {
System.out.println("样例输出:");
Scanner sc = new Scanner(System.in);
int n=sc.nextInt();
int m=run(n-1)+run(n-2);