递归运行次数简单分析

下边的递归实例并不是一个好的递归，因为包含了大量重复的操纵，不过用来进行递归次数的分析倒是可以。f(n) = f(n-1)+f(n-2)；f(n-1)=f(n-2)+f(n-3)...f(3)=f(2)+f(1)；f(2)=f(1)+f(0);；f(2)运行了3次，f(3）运行了5次，f(4)运行了f(3)+f(2)+1=9次...

public class fn_fn_1DIGui {

public static int a =  0;
public static long f(int n){
a++;//f()函数运行次数
if(n <=1){
return 1;
}
else{
return f(n-1) + f(n-2);
}
}
public static void main(String[] args) {
// TODO 自动生成的方法存根
int n = 6;
System.out.println(f(n));//打印函数运行结果
System.out.println(a);
}
}
//13

//25