利用java求for循环斐波那契数列第n个数是多少

Question

数列1、1、2、3、5、8、13、21、34....用for循环算出这组数第n个数是多少

Answer 1

public class Test {
public static void main(String[] args) {
System.out.println(num(8));
} public static int num(int n) {
int num1 = 1;
int num2 = 1;
int res = 0;
if (n <= 0) {
return -1;
}
if (n == 1 || n == 2) {
return 1;
}
if (n > 2) {
for (int i = 3; i <= n; i++) {
res = num1 + num2;
num1 = num2;
num2 = res;
}
}
return res;
}
}

Answer 2

for example
假设你的n是10
int a1=1, a2=1, n=10;
for (int i=2; i<n; i++) {
    a2 = a1 + a2;
    a1 = a2 - a1;
}
System.out.printf("第%d个斐波那契数是%d\n", n, a2);