Fibonacci数列 的疑问（一增一减的迭代法）

Question

程序如下：
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是怎么设定的？

谢谢！

Answer 1

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);
综上所述，即得出斐波那契数列。