求斐波那契数列第n项的值

斐波那契数列的描述：

斐波那契数列的描述：斐波那契数列，又称黄金分割数列，指的是这样的一个数列：
0、1、1、2、3、5、 8、13、21、… …在数学上，斐波那契数列定义如下：F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2) (n>=2,n∈N*),即这个数列从第二项开始，每一项都等于前两项之和。特别指出：0是第0项，不是第一项

c语言实现的源代码如下：
//求斐波那契数列第n项的值
//0 1 1 2 3 5 8 …

#include <stdio.h>
int Fibon(int n)
{
 if(n ==0 )
 {
  return 0;//0是第0项，不是第一项
 }
 int f1 = 1;
 int f2 = 1;
 int f3 = 1;
 for (int i = 2; i < n; i++)
 {
  f3 = f1 + f2;
  f1 = f2;
  f2 = f3;
 }
 return f3;
}
int main()
{
    printf("%d\n",Fibon(3));
}

主函数中输入实参n为3，即求的是斐波那契数列第三项的值为2，程序得以实现。
运行结果如下：