要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
首先用简单的递归实现:
public class Fibonacci{
public int fibRecusion(int n){
if(n < 0){
return 0;
}
if(n == 1){
return 1;
}
return fibRecusion(n - 1) + f(n - 2);
}
}
再用循环实现:
public <