题目:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39
从第三个数开始每个数的值都是它前两个数的和。
public static int Fibonacci(int n) {
if (n <= 0) {
return 0;
}
if (n==1 || n==2) {
return 1;
}
int num1 = 1;
int num2 = 1;
int sum = 0;
for (int i = 2; i < n; i++) {
sum = num1 + num2;
num1 = num2;
num2 = sum;
}
return sum;
}