int Fibon(int n)
{
int f1 = 1;
int f2 = 1;
int f3 = 2;
for(int i=2;i<n;i++)
{
f3 = f1 +f2;
f1 = f2;
f2 =f3;
}
return f3;
}
主要思想:将斐波那契数列想象成按顺序排列的三个空,通过前两个数,得出第三个,再将后两个空按顺序放置第一第二空位置,以此类推求得。
int Fibon(int n)
{
int f1 = 1;
int f2 = 1;
int f3 = 2;
for(int i=2;i<n;i++)
{
f3 = f1 +f2;
f1 = f2;
f2 =f3;
}
return f3;
}
主要思想:将斐波那契数列想象成按顺序排列的三个空,通过前两个数,得出第三个,再将后两个空按顺序放置第一第二空位置,以此类推求得。