题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。【n<=39】
思路:斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、34、……
如果设F(n)为该数列的第n项(n∈N*),那么这句话可以写成如下形式::F(n)=F(n-1)+F(n-2)。
代码实现如下:
public static int Fibonacci(int n) {
int n1 = 1, n2 = 1, n3 = 0;
if(n < 0){
return 0;
}else if(n == 1 || n == 2){
return 1;
}else {
for (int i = 3; i <= n; i++) {
n3 = n1 + n2;
n1 = n2;
n2 = n3;
}
}
return n3;
}