题目一:斐波那契数列
思路:
法一:递归
public class Solution {
public int Fibonacci(int n) {
if(n==0)
return 0;
if(n==1)
return 1;
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
法二:循环
public class Solution { //这题尽量用循环,不要用递归
public int Fibonacci(int n) {
if(n==0)
return 0;
if(n==1)
return 1;
int one=0;
int two=1;
int N=0;
for(int i=2;i<=n;i++){
N=one+two;
one=two;
two=N;
}
return N;
}
}