Java斐波那契数列（兔子问题 ）

package com.m.demo;

public class Fab {

	public static void main(String[] args) {
		
		int s1=1;
		int s2=1;
		for(int i=0;i<12;i++) {
			if (i==0||i==1) {
				System.out.printf("第%d个月有1个兔子\n",i+1);
			}else {
				int s3=s1+s2;
				s1=s2;
				s2=s3;
				System.out.printf("第%d个月有%d个兔子\n",i+1,s3);
			}
		}

	}

}

• 使用递归

 public int forb(int n) {
		if(n==1||n==2) {
			return 1;
		}
		return forb(n-1)+forb(n-2);
	}
	@Test
	void Test() {
		System.out.println(forb(3));
	}