问答题 定义斐波那契数列为F ₀ =0，F ₁ =1，F _i =Fi _-1 +F _i-2 ，i=2，3，…，n。其计算过程为
Long Fib (long n){
if (n＜2) return (n);
else return (Fib (n-1)+Fib (n-2));
}
试推导求F _n 时的计算次数。