斐波那契數列-Fibonacci數列 的疑問（一增一減的迭代法）

Fibonacci數列 的疑問（一增一減的迭代法）

程序如下：
int f = 0;
int g = 1;
for (int i = 0; i <= 15; i++)
{
println(f);
f = f + g;

g = f - g;
}

輸出：0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610

問題1：為什麼是用一增一減實現的？
問題2：還有關初值f和g是怎麼設定的？

謝謝！

最佳回答：

public int fibonacci(int n){
if(n<=0){
printf("出錯了");
return -1;
}
if(n==1){
return 0;
}
else if(n==2){
return 1;
}
else{
return fibonacci(n-2)+fibonacci(n-1);
}
}
如果不這樣實現可以用遞歸實現的。
你問的問題1和問題2請看下面的推導過程，你就會明白了。
f(n+1)=f(n)+g(n); g(n+1)= f(n+1)-g(n); (數學中的數列，自己慢慢理解)

這樣推導出來就是g(n+1)=f(n);
當n變成n+1則變成f(n+2)=f(n+1)+g(n+1);即f(n+2)=f(n+1)+f(n);
綜上所述，即得出斐波那契數列。