long Fibonacci(int n){
if(n<=0) return 0;
if(n==1) return 1;
return Fibonacci(n-2)+Fibonacci(n-1);
}
long Fibonacci2(int n){
if(n<=0) return 0;
if(n==1) return 1;
long fibNMinusOne = 1;
long fibNMinusTwo = 0;
long fibN = 0;
for(int i=2;i<=n;i++){
fibN = fibNMinusOne+fibNMinusTwo;
fibNMinusTwo = fibNMinusOne;
fibNMinusOne = fibN;
}
return fibN;
}
剑指offer9:Fibonacci数列
最新推荐文章于 2022-08-30 20:58:30 发布