来源:JK老班
import java.util.Scanner;
public class test {
static int count=0;
static void F(int i) {
count++;
if(i<=2) return;
F(i-1);
F(i-2);
}
public static void main(String[] args) {
F(8);
System.out.println(count);
}
}//i=1,2,3,4,5,6,7,8...
//count=1,1,3,5,9,15,25,41...