入门算法 斐波那契数列(java)
要求:
现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。
想法:
方法1:
递归返回值
方法2:
设置两个数分别为斐波那契数列的第0项和第一项,然后通过循环找出第n项
方法1:
public int Fibonacci(int n) {
if(n<=1){
return n;
}
return Fibonacci(n-1) + Fibonacci(n-2);
}
方法2:
public int Fibonacci(int n) {
int a = 1,b = 0;
for(int i = 1; i <= n; i++){
a = a + b;
b = a - b;
}
return b;
}