斐波那契数列

题目

解题

public class Solution {
public int Fibonacci(int n) {
if(n <=0)
return 0;
if(n==1)
return 1;
if(n==2)
return 1;
return Fibonacci(n-1) + Fibonacci(n-2);
}
}

public class Solution {
public int Fibonacci(int n) {
int f0 = 0;
int f1 = 1;
int f2 = 1;
if(n <=0)
return f0;
if(n==1)
return f1;
while(n>=2){
f2 = f0 + f1;
f0 = f1;
f1 = f2;
n--;
}
return f1;
}
}