斐波那切数列

经典算法题—斐波那契数列

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

分析

由此得：
斐波那切数列通向:A_n=A_n-1+A_n-2

代码

import java.util.Scanner;

public class Demo1 {

	public static void main(String[] args) {
		int Scanner=0;
		System.out.println("请输入月份数：");
		  Scanner s = new Scanner(System.in);
		  int n = s.nextInt();
	
		  System.out.println("总数："+"\n"+f(n));
 
	}
	public static int f(int n) {
		if(n!=1&&n!=2) {
			if(n!=3) {
				return f(n-1)+f(n-2);
			}
			return 2;
		}
		else return 1;
	}

}

代码实现截图