下面是代码:
package com.digui;
import java.util.Scanner;
public class Tuzi {
public static void main(String[] args) {
// 1 1 2 3 5 8 13
Scanner in = new Scanner(System.in);
System.out.println("请输入月份(a):");
int a = in.nextInt();
int sum = tuzi(a);
System.out.println("兔字对数为(sum):\n" + sum);
}
private static int tuzi(int n) {
if (n <= 2) {
return 1 ;
}else {
return tuzi(n-1) + tuzi(n-2);
}
}
}
test
上面是代码