這是一個程序，它接受一個命令行變量，將其解析為一個 int，輸出是等于該 cmd 行參數的斐波那契數。所以如果我輸入 7，輸出將是 13。因為：1 1 2 3 5 8 13 有人能解釋一下 b = a；在for循環里面？既然它們都已經等于 1，為什么需要將它們設置為彼此相等呢？ int a,b,c; int n = Integer.parseInt(args[0]); a = 1; b = 1; c = 0; if (n == 1 || n == 2) System.out.println(1); else { for (int i = 3; i<=n; i++) { c = a + b; b = a; a = c; } System.out.println(c); }}
2 回答
慕沐林林
TA貢獻2016條經驗 獲得超9個贊
a并且最初b等于 1 ，因此在循環的第一次迭代中，該語句什么也不做。但是讓我們看看在以后的迭代中會發生什么：
Initial state:
a = 1
b = 1
c = 0
Iteration 1:
c = 1 + 1 = 2
b = a = 1
a = c = 2
Iteration 2:
c = 1 + 2 = 3
b = a = 2
a = c = 3
Iteration 3:
c = 2 + 3 = 5
b = a = 3
a = c = 5
本質上，a存儲序列中的前一個數字，而b存儲倒數第二個。由于序列的前 2 個數字是1, 1,b將在兩次迭代中保持為 1，但稍后會更改。
茅侃侃
TA貢獻1842條經驗 獲得超22個贊
Fn = Fn-1 + Fn-2，即從a = 1and開始b = 1，您必須計算下一個斐波那契數并將 and 移動a到b右邊的一個位置。
public static long fibonacci(int n) {
n = Math.abs(n);
if (n == 0)
return 0;
if (n < 3)
return 1;
long a = 1;
long b = 1;
long c = 0;
for (int i = 3; i <= n; i++) {
c = a + b;
b = a;
a = c;
}
return c;
}
添加回答
舉報
0/150
提交
取消